The height of a random binary search tree

From MaRDI portal
Publication:3452494

DOI10.1145/765568.765571zbMath1325.68076OpenAlexW2076172709WikidataQ56688557 ScholiaQ56688557MaRDI QIDQ3452494

Bruce A. Reed

Publication date: 12 November 2015

Published in: Journal of the ACM (Search for Journal in Brave)

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




Related Items (28)

Longest Path Distance in Random CircuitsAverage case analysis for tree labelling schemesSmoothed analysis of binary search treesSome new results for McKean's graphs with applications to Kac's equationAn Improved Bound for Random Binary Search Trees with Concurrent InsertionsQuenched invariance principles for the maximal particle in branching random walk in random environment and the parabolic Anderson modelDifferential privacy in constant function market makersThe height of record‐biased treesZip-zip trees: making zip trees more balanced, biased, compact, or persistentErasure-Resilient Property TestingOn the Most Likely Voronoi Diagram and Nearest Neighbor SearchingProperty-preserving data reconstructionThe height of increasing treesDeletions in random binary search trees: a story of errorsOn Robson's convergence and boundedness conjectures concerning the height of binary search treesOn the Depth of the Trees in the Mckean Representation of Wild's SumsMinima in branching random walksSmoothed Analysis of Binary Search Trees and Quicksort under Additive NoiseThe variance of the height of binary search treesVerified analysis of random binary tree structuresTowards Efficient Fully Randomized Message-Locked EncryptionTightness for a family of recursion equationsThe height of Mallows treesTightness for the minimal displacement of branching random walkCorrection terms for the height of weighted recursive treesTowards convergence rate analysis of random forests for classificationEXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREESExtreme value statistics and traveling fronts: Various applications




This page was built for publication: The height of a random binary search tree