- 博客(20)
- 收藏
- 关注
原创 简单理解红黑树的插入
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。
2023-11-18 19:05:27 99 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。
2023-11-18 19:05:27 99 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人