会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学数学的程序猿
博客园
首页
新随笔
联系
订阅
管理
2015年10月29日
红黑树——算法导论(15)
摘要: 1. 什么是红黑树 (1) 简介 上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树。但遗憾的是,只有当二叉搜索树高度较低时,这些集合操作才会较快;即当树的高度较高(甚至一种极端情况是树变成了1条链)时,这些集合操作并不比在链表上执行的快。 于是我们需要构建出一种“平衡”的二叉搜索树。 红黑树(red-black tree)正是其中的一种。它...
阅读全文
posted @ 2015-10-29 22:47 学数学的程序猿
阅读(9257)
评论(1)
推荐(1)
编辑
公告