Arizona
Arkansas
Colorado
A Binary Search Tree of States
pThe data in the dictionary will be stored in a binary tree, with each node containing an item and a key.
Washington
Oklahoma
Text Box: Florida
Florida
Mass.
Text Box: New
Hampshire
New
Hampshire
Text Box: West
Virginia
West
Virginia
As you might have guessed, the data in the dictionary will be stored in a binary tree, with each node containing both a record of information and the key that's attached to that information. In this example, the Dictionary currently has only 9 of the 50 states, but that's enough to illustrate the idea.