노드(Node)와 노드를 연결하는 간선(Edge)을 하나로 모아 놓은 자료구조
그래프 | 트리 |
---|---|
방향(directed), 무방향(undirected) | 방향(directed) |
자체 간선(self-loop), 순환(cyclic), 비순환(Acyclic) | 비순환(acyclic) |
X | root node |
X | parent-child relationship |
네트워크 모델 | 계층 모델 |
DFS, BFS | DFS, BFS의 pre-order, in-order, post-order |
간선의 수는 모두 다름 | 노드 N개 트리의 간선의 수는 N-1 |
- | 두 노드간 유일 경로 |
지도, 최단 경로, 도로 | 이진트리, BST, RBT, heap |