初識紅黑樹

小引——2-3樹 二叉查找樹中，每個結點上有一個鍵和兩個鏈接，我們稱這種結點爲2-結點。所以，有着兩個鍵和三個鏈接的結點我們稱之爲3-結點。由2-結點和3-結點構成的樹稱爲2-3樹。 2-3樹和上一篇說的普通二叉查找樹最大的不同就是，它可以保持樹的平衡，從而避免了二叉查找樹的最壞情況的出現，守住了對數級別操作的底線，通過的辦法就是自下向上生長。 查找 查找很簡單，跟二叉查找樹是類似的，以上圖爲例，

>>阅读原文<<