Meeting 34: Dictionary ADT

Today we will look at a very flexible ADT the Dictionary, and discuss potential implementations.

• Dictionary ADT
• AbstractDictionary
• An implementation using SortedArray
• An implementation using BinarySearchTree

Links

• Slides
• Example Code