Dictionaries/LinkedDict
From charlesreid1
Notes
LinkedDict
A dictionary is a data structure that allows lookups to happen by value. (See Dictionaries for definitions/notes from Skiena Chapter 3.)
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.