The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September (1977 vol.3)
pp: 351-359
D.E. Knuth , Department of Computer Science, Stanford University
ABSTRACT
This paper discusses dynamic properties of data structures under insertions and deletions It is shown that, in certain circumstances, the result of n random insertions and m random deletions will be equivalent to n-m random insertions, under various interpretations of the world "random" and under various constraints on the order of insertions and deletions.
INDEX TERMS
priority queues, Analysis of algorithms, binary search trees, data organization, deletions
CITATION
D.E. Knuth, "Deletions That Preserve Randomness", IEEE Transactions on Software Engineering, vol.3, no. 5, pp. 351-359, September 1977, doi:10.1109/TSE.1977.231160
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool