【紅黑樹】的詳細實現(C++)

紅黑樹的介紹 紅黑樹(Red-Black Tree，簡稱R-B Tree)，它一種特殊的二叉查找樹。 紅黑樹是特殊的二叉查找樹，意味着它滿足二叉查找樹的特徵：任意一個節點所包含的鍵值，大於等於左孩子的鍵值，小於等於右孩子的鍵值。 除了具備該特性之外，紅黑樹還包括許多額外的信息。紅黑樹的每個節點上都有存儲位表示節點的顏色，顏色是紅(Red)或黑(Black)。 紅黑樹一棵在每個結點上增加了一個存儲位

>>阅读原文<<