会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Duikerdd
博客园
首页
新随笔
联系
订阅
管理
2019年11月28日
DS 红黑树详解
摘要: 通过上篇博客知道,二叉搜索树的局限在于不能完成自平衡,从而导致不能一直保持高性能。 AVL树则定义了平衡因子绝对值不能大于1,使二叉搜索树达到了严格的高度平衡。 还有一种能自我调整的二叉搜索树, 红黑树 : 通过标记节点的颜色(红/黑),使其拥有自平衡的二叉搜索树。 红黑树性质 : 性质1:每个节点
阅读全文
posted @ 2019-11-28 17:03 Duikerdd
阅读(294)
评论(0)
推荐(0)
编辑
公告