深入理解紅黑樹原理

原文：https://mp.weixin.qq.com/s/hGHJonK999TAVJakPDNAkg 原文包含圖片，來源公衆號 01 紅黑樹-簡介      R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅(Red)或黑(Black)。   紅黑樹的特性: （1）每個節點或者是黑色，或者是紅色。

>>阅读原文<<