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.
http://i.stanford.edu/pub/cstr/reports/cs/tr/76/573/CS-TR-76-573.pdf