MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Randomized Binary Search Trees." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

88 documents found, showing 1 through 10. Next 10 →

ATOM

Randomized Binary Search Trees
by Conrado Martínez, Salvador Roura — 1997 — Journal of the ACM
…Randomized Binary Search Trees Conrado Mart'inez and Salvador Roura y January 31, 1997 Abstract…
Cited by 14 (2 self) – Add To MetaCart

Patterns in random binary search trees
by Xavier Gourdon, Conrado Martınez — 1997 — Random Structures and Algorithms
…� � � � Patterns in Random Binary Search Trees Philippe Flajolet, 1 Xavier Gourdon, 1 Conrado…
Cited by 4 (0 self) – Add To MetaCart

Profile and Height of Random Binary Search Trees
by Michael Drmota — 2003 — Journal of the Iranian Statistical Society
…PROFILE AND HEIGHT OF RANDOM BINARY SEARCH TREES MICHAEL DRMOTA Abstract. The purpose…
Cited by 5 (0 self) – Add To MetaCart

On the richness of the collection of subtrees in random binary search trees
by Luc Devroye, Communicated F. Dehne — 1998 — Inform. Process. Lett
… of subtrees in random binary search trees Luc Devroye ’ School of Computer Science, McGill University, 3480…
Cited by 1 (0 self) – Add To MetaCart

Distances and Finger Search in Random Binary Search Trees
by Luc Devroye, Ralph Neininger — 2004 — SIAM Journal on Computing
… Distances and Finger Search in Random Binary Search Trees Luc Devroye1 School of Computer…
Cited by 6 (1 self) – Add To MetaCart

Limit laws for local counters in random binary search trees
by Luc Devroye — 1991 — Random Structures and Algorithms
…Limit Laws for Local Counters in Random Binary Search Trees Luc Devroye* School of Computer…
Cited by 12 (2 self) – Add To MetaCart

Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees
by Michael Drmota, Hsien-Kuei Hwang — 2004
…Bimodality and phase transitions in the profile variance of random binary search trees MICHAEL…
Cited by 7 (5 self) – Add To MetaCart

Limit laws for sums of functions of subtrees of random binary search trees
by Luc Devroye — 2001 — SIAM Journal on Computing
…LIMIT LAWS FOR SUMS OF FUNCTIONS OF SUBTREES OF RANDOM BINARY SEARCH TREES Luc Devroye luc…
Cited by 8 (1 self) – Add To MetaCart

Mixed Poisson approximation of node depth distributions in random binary search trees
by Rudolf Grübel, Nikolče Stefanoski, Universität Hannover — 2003 — Ann. Appl. Probab
… APPROXIMATION OF NODE DEPTH DISTRIBUTIONS IN RANDOM BINARY SEARCH TREES By Rudolf Grübel and Nikolče Stefanoski…
Cited by 3 (0 self) – Add To MetaCart

Applications of Steins method in the analysis of random binary search trees. Steins method
by Luc Devroye — 2005 — Institute for Mathematical Sciences Lecture Notes Series
…APPLICATIONS OF STEIN’S METHOD IN THE ANALYSIS OF RANDOM BINARY SEARCH TREES Luc Devroye luc…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB