Exploració per tema "Ascendants"
Ara es mostren els items 1-1 de 1
-
On the number of descendants and ascendants in random search trees
(1997-01)
Report de recerca
Accés obertWe consider here the probabilistic analysis of the number of descendants and the number of ascendants of a given internal node in a random search tree. The performance of several important algorithms on search trees is ...