|
|||||
|
|
| 基于贪心算法构建最优二叉查找树 | |
| 引用本文： | 王文霞.基于贪心算法构建最优二叉查找树[J].山西师范大学学报,2015(1):40-44. |
| 作者姓名： | 王文霞 |
| 作者单位： | 运城学院计算机科学与技术系 |
| 摘 要： | 分析二叉查找树与赫夫曼树各自的特点,提出了一种构建最优二叉查找树的算法即贪心算法,并用VC++程序设计语言编码实现.实验结果表明:贪心算法不仅趋于稳定、时间效率明显优于动态规划算法,而且还实现了其数据规模达到20 000时空间上的突破. |
| 关 键 词： | 最优二叉查找树 哈夫曼树 贪心算法 效率 |
| 本文献已被 CNKI 等数据库收录！ | |