Algorithms in Java, 3/e

Robert Sedgewick

買這商品的人也買了...

商品描述

For the first time Sedgewick's seminal work on algorithms and data structures is available with implementations in Java. Michael Schidlowsky and Sedgewick have developed new Java code that both expresses the methods in a concise and direct manner, and also provides programmers with the practical means to test them on real applications. This particular book, Parts 1-4, represents the essential first half of Sedgewick's complete work. Its four parts are fundamentals, data structures, sorting, and searching. It has expanded coverage of arrays, linked lists, strings, trees, ADT's, and object-oriented programming.

Table of Contents

I. FUNDAMENTALS.

1. Introduction.
2. Principles of Algorithm Analysis.

II. DATA STRUCTURES.

3. Elementary Data Structures.
4. Abstract Data Types.
5. Recursion and Trees.

III. SORTING.

6. Elementary Sorting Methods.
7. Quicksort 315.
8. Merging and Mergesort.
9. Priority Queues and Heapsort.
10. Radix Sorting.
11. Special-Purpose Sorts.

IV. SEARCHING.

12. Symbol Tables and BSTs.
13. Balanced Trees.
14. Hashing.
15. Radix Search.
16. External Searching.
Appendix.