數據結構_紅黑樹

紅黑樹 二叉樹：binary tree ,是每個結點不超過2的有序樹（tree） 。 簡單的理解，就是一種類似於我們生活中樹的結構，只不過每個結點上都最多隻能有兩個子結點。 二叉樹是每個節點最多有兩個子樹的樹結構。頂上的叫根結點，兩邊被稱作「左子樹」和「右子樹」。 如圖： 我們要說的是二叉樹的一種比較有意思的叫做紅黑樹，紅黑樹本身就是一顆二叉查找樹，將節點插入後，該樹仍然是一顆二叉查找樹。也就意味

>>阅读原文<<