🎯 什麼情境該想到我

當你「要維護一個可動態增刪、又能有序走訪/範圍查詢的集合時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:左子樹 < 節點 < 右子樹;中序走訪即有序。
  • 複雜度:平均 O(log n),退化成鏈時 O(n)
  • 查找/插入沿樹往下;刪除分無子/單子/雙子(用後繼替換)。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 不自平衡時對有序輸入會退化成鏈 → 用紅黑樹/AVL。

🔗 相關工具