How tall is a tree?

DOI10.1145/335305.335360MaRDI QIDQ3192017zbMATH OpenOpenAlexFDO

Authors Bruce Reed

Publication date 26 September 2014

Published in Proceedings of the thirty-second annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/335305.335360

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• The height of a random binary search tree
• On the Variance of the Height of Random Binary Search Trees
• The height of a binary search tree: the limiting distribution perspective.
• An analytic approach to the height of binary search trees
• Numerical studies of the expected height in randomly built binary search trees

Cited in

(2)

• The height of a binary search tree: the limiting distribution perspective.
• The height of a random binary search tree

This page was built for publication: How tall is a tree?

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