樹結構 (Trees)#
樹是一種非線性資料結構，廣泛應用於資料庫索引、檔案系統、編譯器等場景。
核心概念#
| 結構 | 特點 | 時間複雜度 |
|---|---|---|
| 二元搜尋樹 | 左 < 根 < 右 | 平均 O(log n)，最差 O(n) |
| 紅黑樹 | 近似平衡 | O(log n) |
| 堆 | 完全二元樹 + 堆性質 | 插入/刪除 O(log n) |
學習建議：先掌握二元樹的遞迴走訪，再理解 BST 的性質，最後學習平衡樹和堆的應用。
跨倉庫導讀#
- 對應 LeetCode 練習：Trees ↗、Tries ↗、Heap & Priority Queue ↗