scientific article; zbMATH DE number 1984548

MaRDI QIDQ4428913zbMATH OpenFDO

Authors Ralph Neininger, Luc Devroye

Publication date 22 September 2003

zbMATH Keywords

binary search tree

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Random suffix search trees
• scientific article; zbMATH DE number 177551
• A note on the height of binary search trees
• A Note on the Height of Suffix Trees
• On the Generation of Random Binary Search Trees

Cited in

(7)

• Average depth in a binary search tree with repeated keys
• scientific article; zbMATH DE number 5560473 (Why is no real title available?)
• Analysis of the space of search trees under the random insertion algorithm
• Random suffix search trees
• scientific article; zbMATH DE number 742990 (Why is no real title available?)
• scientific article; zbMATH DE number 2102777 (Why is no real title available?)
• scientific article; zbMATH DE number 5050583 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4428913)