算法导论（十二）－－二叉查找树

文章分类

文章存档

2013年（21）

2012年（231）

我的朋友

最近访客

推荐博文

算法导论（十二）－－二叉查找树

发布时间：2012-05-05 22:01:13

查找树（search tree）是一种数据结构，它支持多种集合操作，包括 SEARCH ， MINIMUM ， MAXIMUM ，<b......【阅读全文】

阅读(519) | 评论(0) | 转发(0)

算法导论（十三）－－红黑树

发布时间：2012-05-05 22:01:05

由前一章我们知道，二叉查找树的性能与树的高度密切相关，所以让树中的元素尽量地平衡在树的两侧，使得树的高度尽量地低，便可提高二叉查找树的性能。 <fo......【阅读全文】

阅读(534) | 评论(0) | 转发(0)

发布时间：2012-05-05 22:00:56

有些时候，我们需要在一些标准的数据结构（比如双链表、散列表或二叉查找树）上增加一些信息，以便编入新的操作。下面给出一个红黑树进行扩充的例子。 </......【阅读全文】

阅读(566) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们