TreeMap的实现是红黑算法

来源:互联网 发布:linux apache2.4 php7 编辑:程序博客网 时间:2024/05/20 06:30

红黑算法的的规则:

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

原创粉丝点击