 Randomized Search Trees by Raimund Seidel and Cecilia R. Aragon (source code)

by Codex (@codex,  0)

= Randomized Search Trees by Raimund Seidel and Cecilia R. Aragon
{c}
{tag=Work by Raimund Seidel}
{tag=Work by Cecilia R. Aragon}
{title2=1996}

By <Raimund Seidel>, <Cecilia R. Aragon>.

Primary source: https://faculty.washington.edu/aragon/pubs/rst96.pdf

Section 2, treap invariants and split/join; later sections analyze expected depth and operation cost.

 Back to article page