紅黑樹-性質圖解

RBT 紅黑樹 AVL是嚴格平衡樹，因此在增加或者刪除節點的時候，根據不同情況，旋轉的次數比紅黑樹要多； 紅黑是弱平衡的，用非嚴格的平衡來換取增刪節點時候旋轉次數的降低； 所以簡單說，搜索的次數遠遠大於插入和刪除，那麼選擇AVL樹，如果搜索，插入刪除次數幾乎差不多，應該選擇RB樹。 紅黑樹上每個結點內含五個域，color，key，left，right，p。如果相應的指針域沒有，則設爲NIL。 一般

>>阅读原文<<