紅黑樹和2-3樹

概述 這篇文章主要講一下紅黑樹的產生起源，以及紅黑樹的五種特性，爲什麼紅黑樹會有這寫特性。將會接觸到一種新的數據結構：2-3樹，以及它和紅黑樹的聯繫。 紅黑樹的起源：2-3樹 大家都知道avl樹是一種強平衡的二叉查找樹，左右子樹的高度差的絕對值不大於1.這樣的一個規定讓avl的查找效率大大提高，但不幸的是，再動態插入種保證樹的完美平衡代價太高了。因此我們提出了一種新的結構2-3樹，在2-3樹中，我

>>阅读原文<<