Major/Data structures

자료구조 - 트리

안중환 2015. 11. 12. 16:42

- tree : 계층적인 구조

- 트리의 구성요소 : 노드(node)

- root, subtree

- 정점(vertex), 간선(edge)

- 부모노드, 자식노드, 형제 노드 (트리 레벨에 따라)

비단말 노드, 단말 노드 (=leaf node): 자식의 유무