每天一本优质电子书

Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching

《Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching》

作者: Robert Sedgewick

出版时间:1998.07

官网链接:Princeton

下载地址:百度网盘(PDF)

内容简介

Parts 1-4 of Robert Sedgewick’s work provide extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. They reflect the third edition’s greater emphasis on abstract data types (ADTs). Coverage includes more than 100 key algorithms for sorting, selection, priority queue ADT implementations, and symbol table ADT (searching) implementations. Also included are new implementations of binomial queues, multiway radix sorting, Batcher’s sorting networks, randomized BSTs, splay trees, skip lists, and multiway tries. Increased quantitative information gives students a more solid basis for comparing algorithms, and hundreds of new exercises reinforce their learning. Algorithms and data structures described in the book are expressed in concise implementations in C, so that students can both appreciate their fundamental properties and test them on real applications.

About the Author

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He earned his Ph.D from Stanford University under Donald E. Knuth.

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注