Unordered Collection ADTs

From

Revision as of 16:14, 3 June 2009 by Mitchfry (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)
Jump to: navigation, search
Begin ↑ Contents: CS2 Sets and MultiSets (Bags) →


Unordered collection ADT's are the most free-form containers that we will consider. They are containers that do not specify any structural relationship between the elements (unlike lists, trees, and graphs in which elements have a structural relationship to each other). Hash tables do not specify a relationship between items, but they do specify a technique for insert and retrieval. Sets, bags, maps, and dictionaries are do not imply any formal structure, so depending upon the specific use, there are common implementations that use balanced trees or hash tables internally as the container.


CS2: Data Structures
Theory of Computation - ADT Preliminaries
Linear ADTs - Tree ADTs - Graph ADTs - Unordered Collection ADTs


Personal tools
MediaWiki Appliance - Powered by TurnKey Linux