Treap ( Self-Balancing Trees Creation)
Revision as of 11:18, 15 February 2023 by Admin (talk | contribs) (Created page with "== Time Complexity == $O(nlogn)$ == Space Complexity == $O(n)$ words (Need to keep track of intermediary stages of tree before outputting) == Description == == Approximate? == Exact == Randomized? == Yes, == Model of Computation == Word RAM == Year == 1989 == Reference == http://faculty.washington.edu/aragon/pubs/rst89.pdf")
Time Complexity
$O(nlogn)$
Space Complexity
$O(n)$ words
(Need to keep track of intermediary stages of tree before outputting)
Description
Approximate?
Exact
Randomized?
Yes,
Model of Computation
Word RAM
Year
1989