紅黑樹原理

  紅黑樹的實現原理和應用場景？ https://mp.weixin.qq.com/s/kEaqW0FgzkU0X6UUQBm0-w 紅黑樹的特性 （1）每個節點或者是黑色，或者是紅色。 （2）根節點是黑色。 （3）每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！] （4）如果一個節點是紅色的，則它的子節點必須是黑色的。 （5）從一個節點到該節點的子孫

>>阅读原文<<