算法與數據結構--簡單易懂的紅黑樹（java實現）

紅黑樹的定義 在前一篇博客中講到了二分搜索樹及其不足，在數據時有序的狀況下，二分搜索樹可能退化爲鏈表，性能極大的下降，所以就演化出了紅黑樹。node 紅黑樹也是一種二叉樹，可是又是一種比較特殊的二叉樹，是一種自平衡樹，樹是比較平衡的，避免了二分搜索樹那種退化的狀況，紅黑樹在二分搜索樹的基礎上，增長了如下五條規則：web 一、 每一個節點不是紅色就是黑色 二、根節點老是黑色 三、葉子結點老是黑色（即

>>阅读原文<<