Browsing LCS Technical Memos (1974 - 2003) by Author "Stanat, Donald F."
Now showing items 1-1 of 1
-
A Randomized Data Structure for Ordered Sets
Bentley, Jon L.; Leighton Frank Thomson; Lepley, Margaret; Stanat, Donald F.; Steele, J. Michael (1986-05)In this paper, we consider a simple randomized data structure for representing ordered sets, and give a precise combinatorial analysis of the time required to perform various operations. In addition to a practical data ...