數據結構複習之平衡樹2-3查找樹（中）

四、平衡樹 之前學習過二叉查找樹，它的效率高於單純的鏈表和數組， 但是在最壞的情況下，二叉查找樹的性能仍然糟糕。 例如：9 8 7 6 5 4 3 2 1 插入到樹中就會形成類似鏈表的結構 這樣，如果要查找1這個元素時間複雜度就是O(n)，作爲改進就使用了2-3查找樹 2-3查找樹： 我們將一棵標準的二叉樹中的結點稱爲2-結點，現在我們引入3-結點，它包含有兩個鍵和三條鏈。 2-結點：含有一個鍵（

>>阅读原文<<