会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
内脏坏了
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
2016年12月11日
红黑树
摘要: 红黑树的引入 书中前一章讲的是二叉树, 搜索二叉树中某个元素的时间复杂度取决于树的平衡性, 比如你依次插入1,2,3,4,5, 那么这棵树实际上和链表没什么区别, 但是如果你依次插入4, 3, 5, 1, 2, 此时的搜索效率要远高于之前. 简单来讲普通二叉树的结构(影响其各种操作的效率)很大程度上
阅读全文
posted @ 2016-12-11 06:03 内脏坏了
阅读(249)
评论(0)
推荐(0)
编辑