会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
正月初六
- - 接收失败,但不选择放弃
博客园
首页
新随笔
联系
订阅
管理
2019年1月14日
数据结构 -- 红黑树精解
摘要: 普通二叉查找树 我们知道查找二叉树有着比较好的时间复杂度, 在二叉树接近平衡的时候查找一个元素, 其时间复杂度可以达到nlog(n), 然而...如果插入的元素接近有序呢? 如图 此时这颗二叉查找树的平衡结构遭到了严重的破环, 其查找效率已经接近链表, 那么我们能不能使二叉树变得平衡呢? 当然有:
阅读全文
posted @ 2019-01-14 11:23 正月初六
阅读(535)
评论(0)
推荐(1)
编辑
公告