红黑算法的的规则:
红黑树算法的规则:
* 1、每个节点都只能是红色或者黑色
* 2、根节点是黑色
* 3、每个叶节点(NIL节点,空节点)是黑色的。
* 4、如果一个结点是红的,则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。
* 5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
红黑算法的的规则:
红黑树算法的规则:
* 1、每个节点都只能是红色或者黑色
* 2、根节点是黑色
* 3、每个叶节点(NIL节点,空节点)是黑色的。
* 4、如果一个结点是红的,则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。
* 5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。