Data-Structures-And-Algorithms-By-Robert-Lafore

These are the applets that accompany the book "Data Structures and Algorithms in Java," Second Edition. Robert Lafore, 2002

The applets are little demonstration programs that clarify the topics in the book. For example, to demonstrate sorting algorithms, a bar chart is displayed and, each time the user pushes a button on the applet, another step of the algorithm is carried out. The user can see how the bars move, and annotations within the applet explain what's going on.

Readers will not need the source code for these applets. They are simply an interactive visual aid for the book. Therefore only .class and .html files are available on the Sams web site.

Command to run applet:

appletviewer <html_file>

List of Applets


Chapter 1 -- Overview

  • (No applets)

Chapter 2 -- Arrays

  • Array
  • OrderedArray

Chapter 3 -- Simple Sorting

  • Bubble
  • Insertion
  • Selection

Chapter 4 -- Stacks and Queues

  • Stack
  • Queue
  • PriorityQ

Chapter 5 -- Linked Lists

  • LinkList

Chapter 6 -- Recursion

  • Towers
  • mergeSort

Chapter 7 -- Advanced Sorting

  • shellSort
  • partition
  • quickSort1
  • quickSort2

Chapter 8 -- Binary Trees

  • Tree

Chapter 9 -- Red-black Trees

  • RBTree

Chapter 10 -- 2-3-4 Trees

  • Tree234

Chapter 11 -- Hash Tables

  • Hash
  • HashDouble
  • HashChain

Chapter 12 -- Heaps

  • Heap

Chapter 13 -- Graphs

  • GraphN
  • GraphD

Chapter 14 -- Weighted Graphs

  • GraphW
  • GraphDW