Data Structures & Algorithms in Java, 2/e (Hardcover)

Data Structures and Algorithms in Java, Second Edition is designed to be easy to read and understand although the topic itself is complicated. Algorithms are the procedures that software programs use to manipulate data structures. Besides clear and simple example programs, the author includes a workshop as a small demonstration program executable on a Web browser. The programs demonstrate in graphical form what data structures look like and how they operate. In the second edition, the program is rewritten to improve operation and clarify the algorithms, the example programs are revised to work with the latest version of the Java JDK, and questions and exercises will be added at the end of each chapter making the book more useful to readers.

Table of Contents

Introduction.
1. Overview.
2. Arrays.
3. Simple Sorting.
4. Stacks and Queues.
5. Linked Lists.
6. Recursion.
7. Advanced Sorting.
8. Binary Trees.
9. Red-Black Trees.
10. 2-3-4 Trees and External Storage.
11. Hash Tables.
12. Heaps.
13. Graphs.
14. Weighted Graphs.
15. When to Use What.
Appendix A. Running the Workshop Applets and Example Programs.
Appendix B. Further Reading.
Appendix C. Answers to Questions.
Index.

《Java中的資料結構與演算法，第二版》旨在讓讀者能夠輕鬆閱讀和理解，儘管主題本身較為複雜。演算法是軟體程式用來操作資料結構的程序。除了清晰且簡單的範例程式外，作者還包含了一個工作坊，作為一個可以在網頁瀏覽器上執行的小型示範程式。這些程式以圖形形式展示了資料結構的外觀和操作方式。在第二版中，程式被重新編寫以改善操作並澄清演算法，範例程式被修訂以適應最新版本的Java JDK，並在每章結尾增加了問題和練習，使本書對讀者更加有用。

目錄：
1. 簡介
2. 概述
3. 陣列
4. 簡單排序
5. 堆疊和佇列
6. 連結串列
7. 遞迴
8. 進階排序
9. 二元樹
10. 紅黑樹
11. 2-3-4樹和外部儲存
12. 雜湊表
13. 堆積
14. 圖形
15. 加權圖形
16. 如何選擇適當的資料結構
附錄A. 執行工作坊Applets和範例程式
附錄B. 進一步閱讀
附錄C. 問題的答案
索引