🎯 什麼情境該想到我 當你「要一個「保證」平衡、O(log n) 的有序字典（多數語言 map/set 的底層）時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：自平衡 BST，用紅黑著色規則＋旋轉維持黑高平衡。 複雜度：查找/插入/刪除皆保證 O(log n)。 插入/刪除後靠旋轉與變色修復五條紅黑性質。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 實作複雜；只需近似平衡且好寫可考慮跳表/AVL。 🔗 相關工具 二元搜尋樹 雜湊表 演算法導論