会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只少年
博客园
首页
新随笔
联系
订阅
管理
2022年12月7日
数据结构高阶--红黑树(图解+实现)
摘要: 红黑树 概念和性质 红黑树的概念: 红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。它是通过控制节点颜色的方式来控制这棵树的相对平衡,保证了没有一条路径会比其它路径长出两倍,红黑树是一种接近平衡的二叉树(说它是接近平衡因为它并没有像AVL树的平衡因子的
阅读全文
posted @ 2022-12-07 14:11 一只少年AAA
阅读(185)
评论(0)
推荐(3)
编辑
公告