Algorithms and OOD (CSC 207 2014S) : Outlines

Outline 38: Implementing Dictionaries


Held: Tuesday, 8 April 2014

Back to Outline 37 - Designing a Dictionary API. On to Outline 39 - Implementing Dictionaries with Arrays or Lists.

Summary

We consider techniques for implementing the dictionary ADT.

Related Pages

Overview

Administrivia

Extra Credit

ADT, Continued

Review: Designing Data Structures

What are the basic questions you should ask when you're implementing an ADT with a data structure?

Implementing Dictionaries: A Simple Approach

How can we do better?

About binary search trees

Copyright (c) 2013-14 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.