- 깊이는 루트에서 노드까지의 간선 수, 루트 깊이는 0. 🌳
- 높이는 노드에서 가장 깊은 리프까지의 간선 수, 리프 노드 높이는 0. 📏
- 균형 트리는 좌우 하위 트리의 높이가 거의 동일. ⚖️
- 균형 트리는 검색, 삽입, 삭제에 O(log n) 시간 소요. ⏱️
- 불균형 트리는 O(n)으로 성능 저하. 📉
잠시만 기다려 주세요.
Recommanded Videos
2024. 9. 21.
2025. 6. 29.
2024. 11. 24.
2025. 4. 2.
2024. 11. 27.
2025. 3. 22.