From charlesreid1



A dictionary is a data structure that allows lookups to happen by value. (See Dictionaries for definitions/notes from Skiena Chapter 3, or Advanced Data Structures page.)

LinkedDict implements the underlying store container as a linked list.

LinkedDict Java class

LinkedDict class implements an array to store dictionary data.

Implements the following methods:

  • search
  • insert
  • delete
  • max or min
  • predecessor or successor

It does so using a linked list structure.