Th QuoteRef: martC3

QuoteRef: martC3_1998

topics > all references > ThesaHelp: references m-o

ThesaHelp:
ACM references m-z
ThesaHelp:
references m-o
Topic:
search algorithms
Topic:
probabilistic and randomized algorithms

Reference

Martinez, C., Roura, S., "Randomized binary search trees", Journal of the ACM, 45, 2, March 1998, pp. 288-323. Google

Quotations

abstract ;;Quote: randomized binary search trees based on size of subtrees; O(log n); access by rank

Related Topics

ThesaHelp: ACM references m-z (280 items)
ThesaHelp: references m-o (268 items)
Topic: search algorithms (40 items)
Topic: probabilistic and randomized algorithms (11 items)