A dictionary is an interface, not a structure. Hashmaps, priority-queues/heap-trees, and others are all wildly different approaches of implementing a dictionar

A dictionary is an interface, not a structure. Hashmaps, priority-queues/heap-trees, and others are all wildly different approaches of implementing a dictionary - all with their own different Big-O characteristics.