Search ADT

• Dictionary operations

  • create
  • destroy
  • insert
  • find
  • delete

• Stores keys

  • keys may be any (homogenous) comparable
  • quickly tests for membership

• Berner

• Whippet

• Alsatian

• Sarplaninac

• Beardie

• Sarloos

• Malamute

• Poodle

insert

find(Wolf)

• Min Pin

NOT FOUND

Previous slide

Next slide

Back to first slide

View graphic version