유블로그

트리 비선형, 계층형 구조 방향성이 있는 비순환 그래프 원소들간 1:n 관계 사이클이 존재할 수 없다. 노드 : 트리원소 간선 : 노드 연결선 루트노드 : 트리의 최상위 노드 형제노드 : 부모가 같은 노드들 조상노드 : 간선을 따라 위로 올라갔을 때 만나는 부모노드들 차수 : 노드 차수 => 노드에 연결된 자식노드 수 트리 차수 => 트리에 있는 노드의 차수 중 가장 큰 값 단말노드 : 차수가 0인 노드 높이 : 노드 높이 => 루트에서 노드애 이르는 간선 수 트리 높이 => 트리 노드 중 가장 큰 높이 값(즉 단말노드 중 가장 밑에 있는) 노드가 N개인 트리는 항상 N-1개의 간선을 가짐 종류 : 이진 트리, 이진 탐색 트리, 균형 트리(AVL, red-black), 이진 힙 이진 트리 모든 노드들이 ..

단순 연결 리스트 - vector & arrayList ArrayList 는 Vector를 개선한 것으로 구현원리와 기능이 동일하다. 저장순서가 유지되고 중복을 허용한다. 배열기반으로 데이터를 저장한다. Vector는 동기, ArrayList는 비동기! - LinkedList 불연속적으로 존재하는 데이터를 연결함. 데이터 삭제는 한 번의 참조 변경, 데이터 추가는 Node 객체를 생성후 한 번의 참조 변경으로 수행할 수 있다. - ArrayList vs LinkedList 순차적으로 데이터를 추가/삭제하는 경우, arraylist가 빠르다. 비순차적으로 데이터를 추가/삭제하는 경우, linkedlist가 빠르다. 접근시간은 ArrayList가 빠르다 why? 인덱스로 데이터를 접근하기 때문에 인덱스만 알..