Unordered Collection ADTs


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