- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 算法导论第十四章:数据结构的扩张
<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 3641
Series_60_Developer_Platform_1_0_2_0_Using_the_Phone_Book_Engine_v1_0_en.pdf
2008-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人