Martingales and Profile of Binary Search Trees

Simple item page
dc.creatorChauvin, Brigitte
dc.creatorKlein, Thierry
dc.creatorMarckert, Jean-Francois
dc.creatorRouault, Alain
dc.date2004-10-07
dc.date.accessioned2026-07-07T05:13:03Z
dc.date.available2026-07-07T05:13:03Z
dc.descriptionWe are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in particular the asymptotic behavior of the profile.
dc.identifierhttps://arxiv.org/abs/math/0410211
dc.identifierhttp://arxiv.org/abs/math/0410211
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/72806
dc.subjectProbability
dc.subject60J25, 60J80, 68W40, 60C05, 60G42, 60G44
dc.titleMartingales and Profile of Binary Search Trees
dc.typetext

Files

Collections

arXiv