Web Resources

The resources referenced in this page are general web sites that are related to topics covered in the book, Data Structures and Algorithms in Java. The contents of these sites are not directly affiliated with this work, however, and may change at any time. For applets that were contributed to specifically illustrate topics from the textbook, please see the animations page.

Chapter 1: Java Programming.

• Sun's Java Site.
• Sun's Java Tutorial.

Chapter 2: Object-Oriented Design.

• The Design Patterns Page.

Chapter 3: Analysis Tools.

• The Mathematica symbolic mathematics solver.
• The Maple Mathematics system.

Chapter 4: Stacks, Queues, and Deques.

• Look at the Java Queue Applet Demo to see a Queue class designed to complement the java.util.Stack class.

Chapter 5: Vectors, Lists, and Sequences.

• Sun's Java Collection Framework.

Chapter 6: Trees.

• The Binary Tree Applet.

Chapter 7: Priority Queues.

• Heap applet.
• Stock Trading Applet (Island ECN)

Chapter 8: Dictionaries.

• Skip list applet.
• Hash table applet.
• Hash chaining applet.

Chapter 9: Search Trees.

• AVL Tree Applet.
• Rosenberg's Interactive Red-Black Tree Applet.

Chapter 10: Sorting, Sets, and Selection.

• Java Animations of Shellsort and Variants demonstrates variants of the shell sorting algorithm, including shell sort, shake sort, and brick sort, and it really is fun to watch.
• Sorting Algorithms has demonstrations of many sorting algorithms, including bubble, selection, shaker, insertion, shell, heap, and quick sorts. Source code is available.
• The Java Sorting Animation Page has demonstrations of bubble, selection, heap, insertion, merge, and quick sorts. It comes with complete descriptions for the algorithms. It is a very good way to understand the algorithms, since it indicates exactly what happens during each iteration and even allows you to undo steps.

Chapter 11: Text Processing.

• String Pattern Matching Applet.
• System for Illustrating String Pattern Matching Algorithms.

Chapter 12: Graphs.

• Depth-First Search and Breadth-First Search applets.
• Dijkstra's Shortest Path Algorithm Applet.

Supplement B: Supplemental Materials.

• Sleator's HTML Splay-Tree Demo.
• Rosenberg's Interactive Splay Tree Applet.
• Eppstein's Geometry in Action.
• Computational Geometry on the WWW.
• Erickson's Computational Geometry Pages.
• Carleton Computational Geometry Resources.
• Geometry Center's Directory of Computational Geometry Software.