Arizona
Arkansas
Adding
¶Pretend that you are trying to find the key, but stop when there is no node to move to.
·Add the new node at the spot where you would have moved to if there had been a node.
Washington
Oklahoma
Colorado
Text Box: Florida
Florida
Text Box: West Virginia
West
Virginia
Mass.
Text Box: New Hampshire
New
Hampshire
Iowa
...and from Massachusetts we would move left again, if we could. But there is no node here. So we stop...