- 博客(2)
- 收藏
- 关注
原创 数据结构——红黑树
红黑树是一种特殊的二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,近似于平衡。
2017-09-18 16:09:24 571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
从零开始,积累干货
红黑树是一种特殊的二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,近似于平衡。
2017-09-18 16:09:24 571
TA创建的收藏夹 TA关注的收藏夹
TA关注的人