平衡二叉樹 之 紅黑樹

1. 紅黑樹的特性 Red-Black Tree (  RBT）也是一種自平衡二叉樹，其統計性能要好於 AVL樹 。它是在1972年由 魯道夫·貝爾 發明的，它現代的名字是在 Leo J. Guibas 和 Robert Sedgewick 於1978年寫的一篇論文中得到的。它是複雜的，但它的操做有着良好的最壞狀況運行時間，而且在實踐中是高效的。[參考Wiki]node 通常的，紅黑樹同時知足如下

>>阅读原文<<