计算机程序设计艺术（第3卷）

出版时间：2002-9  出版社：国防工业  作者：Donald E.Knuth  页数：779  译者：苏运霖  
Tag标签：无  

内容概要

　　第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对数据结构的处理，以将大小数据库和内外存储器一并考虑；遴选了精心核验的计算机方法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。

书籍目录

第5章 排序5．1 排列的组合性质5．1．1 反序5．1．2 多重集合的排列5．1．3 路段5．1．4 图表和对合5．2 内部排序5．2．1 通过插入进行排序5．2．2 通过交换进行排序5．2．3 通过选择进行排序5．2．4 通过合并进行排序5．2．5 通过分布进行排序5．3 最优排序5．3．1 极少比较排序5．3．2 极少比较合并5．3．3 极少比较选择5．3．4 排序网络5．4 外部排序5．4．1 多路合并和替代选择5．4．2 多阶段合并5．4．3 级联合并5．4．4 向后读带5．4．5 振荡排序5．4．6 关于磁带合并的实际考虑5. 4．7 外部基数排序5．4．8 双磁带排序5．4．9 磁盘和磁鼓5．5 小结、历史和文献目录第6章 查找6．1 顺序查找6．2 通过键码比较进行查找6．2．1 查找一个有序的表6．2．2 二叉树查找6．2．3 平衡的树6．2．4 多路树6．3 数字查找6．4 散列6．5 利用辅助键码的检索习题答案附录A 数值数量表附录B 记号索引人名和术语中英对照表