How tall is a tree?

DOI10.1145/335305.335360zbMATH Open1296.68037OpenAlexW2008909422MaRDI QIDQ3192017FDOQ3192017

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

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

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (1)

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

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)