7.1 Dictionaries A dictionary is a collection of elements each element has a field called key, and no two elements have the same key value. Operations: Insert(x): insert an element with a specified key value Search(k,x): search an element with a specified key
A naval architect asked to design a ship may receive his instructions in a form ranging from such simple requ ents as \an oil tanker to carry 100 000 tons deadweight at 15 knot nots\to a fully detailed specification of precisely planned requirements. He is usually required to prepare design for a vessel that must carry certain