高级数据结构--堆在解题中的应用
DOI: 10.3969/j.issn.1671-7627.2004.03.017, PP. 71-74
Keywords: 数据结构,算法优化,堆,二叉树
Abstract:
对基于二叉树的高级数据结构--堆展开了讨论,介绍了堆的基本性质及堆的基本操作筛运算,分析了堆的高效的特点.最后通过一个例子进一步深入地介绍了堆在解题中的灵活的运用方法,并将堆与其他数据结构相比较,体现了堆的高效的特点.
| [1] | 周佩德,朱敏.现代计算机基础[m].南京:东南大学出版社,1998.17-25.
|
| [2] | 徐孝凯.数据结构简明教程[m].北京:清华大学出版社,1995.193-214.
|
| [3] | 王建德,周咏基.金牌之路--竞赛解题指导[m].西安:陕西师范大学出版社,2001.46-54.
|
| [4] | 郑启华.pascal程序设计[m].北京:清华大学出版社,1996.
|
| [5] | sarabaase,allenvangelder.computeralgorithms-introductiontodesignandanalysis(thirdedition)[m].北京:高等教育出版社,2001.69-100.
|
Full-Text
