Java学习笔记

红黑树 1.概述 红黑树解决了二叉查找树多次插入新节点可能导致的不平衡问题,红黑树是一种自平衡的二叉查找树,除了符合二叉查找树的基本特性外,它还具有以下特性: ​ 1.节点是红色或者黑色。 ​ 2.根节点是黑色。 ​ 3.每个叶子节点都是黑色的空节点（NIL节点）。 ​ 4.每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上都不能有两个连续的红色节点）。 ​ 5.从任一节点到其每个叶...