tree
-
[자료구조] 트리Algorithms & Data Structure 2022. 1. 20. 19:44
트리 (Tree) 1. 트리 구조 트리: Node, Branch로 이루어진 그래프로 사이클을 이루지 않도록 구성한 데이터 구조이다. 트리는 탐색(검색) 알고리즘 구현을 위해 많이 사용된다. Node: 트리에서 데이터를 저장하는 기본 요소. Root Node: 트리 맨 위에 있는 노드 이다. Level: 최상위 노드를 Level 0이며, 하위 Branch로 연결된 노드의 깊이를 나타낸다. Parent Node: 어떤 노드의 다음 레벨에 연결된 노드 Child Node: 어떤 노드의 자식 노드 Leaf Node (Terminal Node): Child Node가 하나도 없는 노드 (가장 맨 끝의 노드) Sibling (Brother Node): 동일한 Parent Node를 가진 노드 Depth: 트리에서 ..