查看“红黑树”的源代码

红黑树(Red-Black Tree)，是一种特殊的二叉查找树，是相对是接近平衡的二叉树。红黑树的每个节点可以是红(Red)或黑(Black)。

红黑树的特性:

# 每个节点是黑色，或者是红色
# 根节点是黑色
# 每个 NIL 叶子节点是黑色
# 如果一个节点是红色的，则它的子节点必须是黑色的
# 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点

[[分类:Develop]]
[[分类:Algorithm]]