会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自挂逸夫楼
博客园
首页
新随笔
联系
订阅
管理
2017年12月23日
红黑树
摘要: emmmm,这东西看了我一天多,终于有一个大概的概念了 红黑树是一种特殊的二叉搜索树 它可以保证,无论以什么样的顺序进行插入和删除,二叉搜索树的树高均为lg(n) 首先红黑树继承了所有二叉搜索树的性质 红黑树接着还有另外五个性质,这些性质满足了树高为lg(n)的特性 除了树中的节点,我们会在每个叶子
阅读全文
posted @ 2017-12-23 20:16 shensobaolibin
阅读(132)
评论(0)
推荐(0)
编辑
公告