Unordered Collection ADTs

From

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.

---

---