Labels distance in bucket recursive trees with variable capacities of buckets

DOI10.2478/ausm-2021-0025zbMath1490.60040OpenAlexW4200563194MaRDI QIDQ2667747

S. Naderi, M. H. Behzadi, Ramin Kazemi

Publication date: 1 March 2022

Published in: Acta Universitatis Sapientiae. Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/ausm-2021-0025

zbMATH Keywords

generating functionBucket recursive trees

Mathematics Subject Classification ID

Trees (05C05) Probability distributions: general theory (60E05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The oscillatory distribution of distances in random tries
• Probabilistic analysis of bucket recursive trees
• On the distribution of distances between specified nodes in increasing trees
• A combinatorial approach to the analysis of bucket recursive trees
• Distribution of distances in random binary search trees.
• Depth in bucket recursive trees with variable capacities of buckets
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• Distances and Finger Search in Random Binary Search Trees
• On the distribution of distances in recursive trees
• Poisson approximations for functionals of random trees
• Level of nodes in increasing trees revisited

This page was built for publication: Labels distance in bucket recursive trees with variable capacities of buckets