For the first time, Robert Sedgewick's popular textbook on algorithms and data structures is available in a Java version. Tim Lindholm (co-author of The Java Virtual Machine Specification) and Sedgewick have developed new Java implementations that both express the presented methods in a concise and direct manner, and also provide students with the practical means to test them on real applications. This particular book, Parts 1-4, represents a substantial update.
This volume comprises a new edition of the first half of Sedgewick's (computer science, Princeton, U.) complete work. Sixteen chapters present Java class implementations of about 100 important practical algorithms, and address topics such as ADTs, modular, and object oriented programming; arrays, linked lists, trees, and other data structures; algorithms for sorting, selection, priority queue ADT implementations, and search algorithms; and implementations for binomial queues, multiway radix sorting, randomized BSTs, splay trees, skip lists, multiway ties, and other advanced methods. Annotation c. Book News, Inc., Portland, OR