> 引自:[https://www.jianshu.com/p/bad1e3f26466](https://www.jianshu.com/p/bad1e3f26466)
紅黑樹是一種非完美平衡的自平衡二叉樹,在搜索時經常使用,它有以下五個規則:
* 所有節點都有顏色,要么是紅色,要么是黑色
* 根節點是黑色的
* 所有空節點(NIL)都是黑色的空節點
* 紅色節點的子節點必須是黑色的(紅色節點不能連續)
* 任何一個節點到它的葉子節點包含相同的黑色節點
