Java代码实现红黑树
红黑树性值:根节点 是 黑色。每个 叶子节点(NIL)是 黑色。每个 节点 要么是 黑色,要么是 红色。每个 红色节点 的两个 子节点 一定都是 黑色,不能有两个 红色节点 相连。任意一节点到每个 叶子节点 的路径都包含数量相同的 黑色节点。注意:新插入节点一定是 红色节点。实现代码/** * 1.创建RBTree,定义颜色 * 2.创建RBNode * 3.辅助方法定义:parentOf(node),isRed(node),isBlack(node),setRed(node),
原创
2021-09-04 21:51:43 ·
777 阅读 ·
2 评论