Dictionary ADT

• Dictionary operations

  • create
  • destroy
  • insert
  • find
  • delete

• Stores values associated with user-specified keys

  • values may be any (homogenous) type
  • keys may be any (homogenous) comparable type

• Zasha

  • interesting ID, but not enough ooomph!

• Bone

  • More oomph, less high scoring Scrabble action

• Wolf

  • the perfect mix of oomph and Scrabble value

insert

find(Wolf)

• Darth

- formidable

• Wolf

- the perfect mix of oomph

and Scrabble value

Previous slide

Next slide

Back to first slide

View graphic version