文件名称：D.E.Knuth(高德纳)著，计算机程序设计艺术第三卷,英文原版，epub
文件大小：58.7MB
文件格式：EPUB
更新时间：2022-01-09 11:58:49
epub D.E.Knuth 英文原版
资源来自http://b-ok.org/，本人对相关版权等问题不了解，可联系删除 The Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition) Donald E. Knuth This volume comprises Chapters 5 and 6 of the complete series. Chapter 5 is concerned with sorting into order; this is a large subject that has been divided chiefly into two parts, internal sorting and external sorting. There also are supplementary sections, which develop auxiliary theories about permutations (Section 5.1) and about optimum techniques for sorting (Section 5.3). Chapter 6 deals with the problem of searching for specified items in tables or files; this is subdivided into methods that search sequentially, or by comparison of keys, or by digital properties, or by hashing, and then the more difficult problem of secondary key retrieval is considered. There searching related to sorting is a surprising amount of interplay between both chapters, with strong analogies tying the topics together. Two important varieties of information structures are also discussed, in addition to those considered in Chapter 2, namely priority queues (Section 5.2.3) and linear lists represented as balanced trees (Section 6.2.3).