平衡查找樹（2-3-4 樹）

二叉查找樹（Binary Search Tree）在很多情況下可以良好的工作，但它的限制是最壞情況下的漸進運行時間爲 O(n)。 平衡查找樹（Balanced Search Tree）的設計則是保證其高度在最壞的情況下爲 O(log n)，其插入、刪除和查找可以實現漸進運行時間 O(log n)。 現在其實存在很多種類的平衡查找樹，常見的有 AVL樹、紅黑樹、B 樹等。 不同的平衡查找樹的高度（h

>>阅读原文<<