- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 Java实现数据结构——红黑树
红黑树定义 相比二叉查找树,红黑树中的节点多个颜色属性。通过颜色属性,确保了从根节点到每个叶子节点的简单路径,没有一条路径超过其他路径2倍,近似于平衡。 性质: 每个节点或是红色,或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色,那么它的两个子节点都是黑色 对于每个节点,从该节点到其所有后代叶节点的简单路径上,包含相同数目的黑色节点 Java代码实现中,性质3:每个叶节点为黑...
2018-04-19 00:01:05 1979
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人