计算机程序设计艺术.第3卷,排序和查找

副标题：无

作者：(美)唐纳德·E. 克努特(Donald E. Knuth)著;苏运霖译

分类号：

ISBN：9787118028126

收录收藏 (0) 评论纠错

微信扫一扫,移动浏览光盘

简介

简介

　　[center][a href="#" onclick='winpop(7544);return false;'][img src=/computers/ebook/7544/cover.gif border=0][/a][/center] 　　　　卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。　　　　 [a href="http://www.china-pub.com/computers/common/info.asp?id=7469" target="_blank"][b]《计算机程序设计艺术（英文影印版）》（1-3卷精装全套）[/b][/a] 　　　　 [a href="http://www.china-pub.com/computers/bookinfo/hy.htm" target="_blank"]翻译《计算机程序设计艺术》经过的片断回忆苏运霖[/a]

第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 记号索引

人名和术语中英对照表

已确认勘误

页码	勘误内容	提交人	修订印次

计算机程序设计艺术.第3卷,排序和查找

名称
类型
大小

用户反馈

FAQ

计算机程序设计艺术.第3卷,排序和查找

已确认勘误

第次印刷 筛选

第次印刷