Fork me on GitHub

数据结构与算法-13-红黑树

参考:https://baijiahao.baidu.com/s?id=1641940303518144126&wfr=spider&for=pc

一、红黑树

红黑树除了符合二叉查找树的特性之外,还具有以下特性:

1. 节点是红色或者黑色

2. 根节点是黑色

3. 每个叶子的节点都是黑色的空节点(NULL)

4. 每个红色节点的两个子节点都是黑色的。

5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。

https://gypsy-1255824480.cos.ap-beijing.myqcloud.com/blog/redblacktree.jpeg

支持,让我的文章更加优秀!