一、概念
红黑树同AVL树一样,都是带有平衡条件的二叉查找树。
二、性质
1、它的每个节点或者被着为黑色,或者被着为红色
2、根节点为黑色
3、如果一个节点是红色的,那么它的左右儿子必须是黑色的
4、从任一节点到它的所有叶子节点的路径上包含数目相同的黑色节点
红黑树同AVL树一样,都是带有平衡条件的二叉查找树。
1、它的每个节点或者被着为黑色,或者被着为红色
2、根节点为黑色
3、如果一个节点是红色的,那么它的左右儿子必须是黑色的
4、从任一节点到它的所有叶子节点的路径上包含数目相同的黑色节点