Browsing Computer Science by Author "Zhang, Lingyi"
Now showing items 1-1 of 1
-
Selectable Heaps and Their Application to Lazy Search Trees
Zhang, Lingyi (University of Waterloo, 2021-04-29)We show the O(log n) time extract minimum function of efficient priority queues can be generalized to the extraction of the k smallest elements in O(k log(n/k)) time. We first show the heap-ordered tree selection of Kaplan ...