ABSTRACT
Ordered linked lists are introduced in data structures courses and are frequently encountered in the study of algorithms. Set operations (e.g. union, intersection) on sets of real intervals provide a non-trivial exercise in developing correct algorithms for manipulating lists.
- 1.Aho, A.V., J.E. Hopcroft, and J.D. Unman. Data Structures and Algorithms, Addison- Wesley, 1983. Google ScholarDigital Library
- 2.Dijkstra, E.W. A Discipline of Programming, Prentice-Hall, 1976. Google ScholarDigital Library
- 3.Horowitz, E. and S. Sahni. Fundamentals of Data Structures in Pascal, 2nd ed., Computer Science Press, 1987. Google ScholarDigital Library
- 4.Sedgewick, R. Algorithms, 2nd ed., Addison- Wesley, 1988. Google ScholarDigital Library
- 5.Ullman, J.D. Principles of Database Systems, 2nd ed., Computer Science Press, 1982. Google ScholarDigital Library
- 6.Ullman, J.D. Computational Aspects of VLSI, Computer Science Press, 1984. Google ScholarDigital Library
Index Terms
- Operations on sets of intervals - an exercise for data structures or algorithms
Recommendations
Operations on sets of intervals - an exercise for data structures or algorithms
Ordered linked lists are introduced in data structures courses and are frequently encountered in the study of algorithms. Set operations (e.g. union, intersection) on sets of real intervals provide a non-trivial exercise in developing correct algorithms ...
Equivalent Structures of Interval Sets and Fuzzy Interval Sets
AbstractIdeas of interval sets come from the lower and upper approximations of rough sets to study a unified structure of rough sets and their generalizations. Starting from the interval sets and their operations, this paper summarizes and analyzes other ...
Privacy-preserving disjunctive normal form operations on distributed sets
Privacy-preserving set operations such as set union and set intersection on distributed sets are widely used in data mining in which the preservation of privacy is of the utmost concern. In this paper, we extended privacy-preserving set operations and ...
Comments