![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
x_k
软弱即罪恶
展开
-
Java实现数据结构——红黑树
红黑树定义 相比二叉查找树,红黑树中的节点多个颜色属性。通过颜色属性,确保了从根节点到每个叶子节点的简单路径,没有一条路径超过其他路径2倍,近似于平衡。 性质: 每个节点或是红色,或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色,那么它的两个子节点都是黑色 对于每个节点,从该节点到其所有后代叶节点的简单路径上,包含相同数目的黑色节点 Java代码实现中,性质3:每个叶节点为黑...原创 2018-04-19 00:01:05 · 1978 阅读 · 0 评论 -
Java实现数据结构——红黑树删除
本文参考《算法导论(第三版)》和JDK1.8-HashMap源码 回顾红黑树基本性质 每个节点或是红色,或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色,那么它的两个子节点都是黑色 对于每个节点,从该节点到其所有后代叶节点的简单路径上,包含相同数目的黑色节点 删除节点 节点的基本删除操作:二叉查找树-删除元素 《算法导论(第三版)》中的二叉查找树的删除操作原理是,...原创 2018-05-01 12:59:27 · 1459 阅读 · 0 评论