代码改变世界

随笔档案-2012年4月8日

《算法导论》第14章 数据结构的扩张 (1)动态顺序统计

2012-04-08 17:57 by java线程例子, 313 阅读, 收藏,
摘要: 《数据结构扩张》是《算法导论》第三部分的最后一章。在介绍学习了这么多种数据结构之后,简要介绍了当这些基本数据结构不满足需求时,如何扩张它们来满足需求。这才是学习算法的目的,能够根据需求选择合适的数据结构和算法,并在无法满足需求时能够扩张它。这才是对算法的思想和本质的学习!可以将本章看做深入学习的前奏吧,因为紧接着就要开始进入第四部分《高级设计和分析技术》了。那么赶快来看看如何扩张数据结构,然后就进入高级部分的学习吧!1.如何扩张数据结构?1)选择基础数据结构2)确定要在基础数据结构中添加哪些信息3)验证可用基础数据结构上的基本操作来维护新添加的信息4)设计新的操作下面来看一个简单的数据扩张的例 阅读全文