- tree : 계층적인 구조
- 트리의 구성요소 : 노드(node)
- root, subtree
- 정점(vertex), 간선(edge)
- 부모노드, 자식노드, 형제 노드 (트리 레벨에 따라)
- 비단말 노드, 단말 노드 (=leaf node): 자식의 유무
'Major > Data structures' 카테고리의 다른 글
자료구조 - 우선순위큐(힙) (0) | 2015.11.12 |
---|---|
자료구조 - 이진트리 (0) | 2015.11.12 |
자료구조 - 데크 (0) | 2015.11.12 |
자료구조 - 큐 (0) | 2015.11.12 |
자료구조 - 스택 (0) | 2015.11.12 |