- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法导论第十四章：数据结构的扩张
<br /> 在应用工程中，需要在现有的数据结构上有所创新，但很少需要创造出全新的数据结构。通常情况下，只要向标准的数据结构中增加一些信息即可。可以对数据结构编入新的造作，以支持所需的应用。但是，数据结构的扩张并不总是轻而易举的，附加的信息需要能为该数据结构的常规操作所更新和维护。这一章讨论通过扩展红黑树构造的数据结构。动态顺序统计<br /> 第9章介绍了顺序统计的概念，在一个无序的集合中，任意的顺序统计量都可以在O(n)时间内找到。在这一节里，将介绍如何修改红黑树的结构，使得任意的顺序统计量都
2011-02-26 10:20:00
1866
原创 算法导论第十三章：红黑树
<br />一棵高度为h的查找树的各种操作的性能为O(h)，当树的高度较低时，性能较好，当高度很高时，和链表没什么区别。从上一章可以知道，随机构造的二叉查找树的期望高度为O（lgn）。本章介绍一种平衡的查找树：红黑树，确保在最坏情况下，基本动态集合的操作时间为O(lgn)。<br /> <br />红黑树的性质：<br />1） 每个结点是红的或黑的<br />2） 根节点是黑的<br />3） 每个叶节点（NIL）是黑的<br />4） 如果一个结点是红的，那么它的两个儿子是黑的；换言之红结点的父
2011-02-26 10:08:00
1646
原创 算法导论第十二章：二叉查找树
<br />查找树是一种数据结构,它支持多种动态集合操作,包括search, minimum, maximum, predecessor, successor, insert以及delete。他既可以用作字典，也可以用作优先队列。<br />二叉查找树上基本操作的执行时间和树的高度成正比。对一棵n个结点的完全二叉树来说，这些操作的最坏情况运行时间为Θ(lgn)。但是如果树是含有那个结点的线性链，则这些操作的最坏运行时间是Θ(n)。本章可以看到一棵随机构造的二叉查找树的期望高度为O(lgn)。<br />实际
2011-02-26 10:04:00
3639
Series_60_Developer_Platform_1_0_2_0_Using_the_Phone_Book_Engine_v1_0_en.pdf
2008-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人