Browsing LCS Technical Memos (1974 - 2003) by Author "Steele, J. Michael"

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 ...