mei 기술 블로그

1. 트리 (Tree)노드와 링크로 구성된 비선형 자료구조 (그래프의 일종, Cycle 없음)계층적 구조를 나타낼 때 사용폴더 구조 (디렉토리, 서브 디렉토리)조직도, 가계도, ...2. 트리의 구조노드 (Node) : 트리 구조의 자료 값을 담고 있는 단위엣지 (Edge) : 노드 간의 연결선 (= link, branch)루트 노드 (Root) : 부모가 없는 노드, 가장 위의 노드잎새 노드 (Leaf) : 자식이 없는 노드 (= 단말)내부 노드 (Internal) : 잎새 노드를 제외한 모든 노드부모 (Parent) : 연결된 두 노드 중 상위의 노드자식 (Child) : 연결된 두 노드 중 하위의 노드형제 (Sibling) : 같은 부모를 가지는 노드깊이 (Depth) : 루트에서 어떤 노드까지의 ..

1. 트리 (Tree) 계층적인 구조를 표현할 때 사용하는 자료구조 관련 용어 루트 노드 (root node) 부모가 없는 최상위 노드 단말 노드 (leaf node) 자식이 없는 노드 크기 (size) 트리에 포함된 모든 노드의 개수 깊이 (depth) 루트 노드부터의 거리 높이 (height) 깊이 중 최댓값 차수 (degree) 각 노드의 (자식 방향) 간선 개수 기본적으로 트리의 크기가 N일 때, 전체 간선의 개수는 N-1개 2. 이진 탐색 트리 (Binary Search Tree) 이진 탐색이 동작할 수 있도록 고안된 효율적인 탐색이 가능한 자료구조 특징 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드 부모 노드보다 왼쪽 자식 노드가 작음 부모 노드보다 오른쪽 자식 노드가 큼 예시 이진 탐색..