- 트리 자료구조를 이용해서 우선순위 큐를 어떻게 구현해야 하는가??
- 최단 경로를 구해야되는 문제에서 우선 순위 큐를 사용할 수 있다.
<aside>
🔥 최단 경로 문제는 우선 순위 큐를 구현해서 풀어야한다.
</aside>
트리
- 뿌리에 해당하는 노드를 “루트 노드”라고 한다. (부모가 없는 최상위 노드)
- 각각의 노드는 여러개의 자식 노드를 가지고 있다.
- 형제 노드
트리 용어 정리
- 깊이 : 루트 노드에서 길이
- 길이 : 출발 노드에서 목적지 노드까지 거쳐야하는 간선의 수를 의미한다.
- 높이 : 루트 노드에서 가장 깊은 노드까지의 거리
이진 트리