Report Number: CS-TR-76-573
Institution: Stanford University, Department of Computer Science
Title: The stationary p-tree forest
Author: Jonassen, Arne T.
Date: October 1976
Abstract: This paper contains a theoretical analysis of the conditions
of a priority queue strategy after an infinite number of
alternating insert/remove steps. Expected insertion time,
expected length, etc. are found.