weixin_42428778的博客

红黑树性值： 根节点 是 黑色。 每个 叶子节点（NIL）是 黑色。 每个 节点 要么是 黑色，要么是 红色。 每个 红色节点 的两个 子节点 一定都是 黑色，不能有两个 红色节点 相连。 任意一节点到每个 叶子节点 的路径都包含数量相同的 黑色节点。 注意：新插入节点一定是 红色节点。 实现代码 /** * 1.创建RBTree，定义颜色 * 2.创建RBNode * 3.辅助方法定义：parentOf(node),isRed(node),isBlack(node),setRed(node),