Abstract Data Type Sets—II
Manoochehr Azmoodeh · 1990
In chapter 5 we looked at general implementations of the ADT set. As we noticed, not all the set operations could be implemented efficiently using a single data structure. However, many applications using sets require only a limited number of set operations. Such a special knowledge as to how the set is to be used enables us to design specialised data structures to achieve greater efficiency. In this chapter we will study four such restricted set data types with specialised data structures.