The height of depth-weighted random recursive trees.

Kevin Leckey Dieter Mitsche Nick Wormald

Published in: Random Struct. Algorithms (2020)

Keyphrases

chronological backtracking
randomized trees
depth map
systematic errors
weighted graph
decision trees
depth information
tree structure
weighted sum
recursive algorithm
weighted distance
d objects
data model
randomly generated
tree construction
association graph
search algorithm
image sequences
case study