More Combinatorial Properties of Certain Trees

DOI10.1093/comjnl/7.4.299zbMath0136.38801OpenAlexW2145929705MaRDI QIDQ5509294

W. C. Lnych

Publication date: 1965

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/7.4.299

zbMATH Keywords

numerical analysis

Related Items (19)

The profile of binary search trees ⋮ On growing random binary trees ⋮ Unnamed Item ⋮ On the height of random m‐ary search trees ⋮ On random cartesian trees ⋮ Applications of the theory of records in the study of random trees ⋮ An Analysis of the Height of Tries with Random Weights on the Edges ⋮ Randomly balanced binary trees ⋮ Profiles of random trees: correlation and width of random recursive trees and binary search trees ⋮ Weighted height of random trees ⋮ On the Most Probable Shape of a Search Tree Grown from a Random Permutation ⋮ Sequence search trees: Their analysis using recurrence relations ⋮ A functional limit theorem for the profile of search trees ⋮ Properties of phylogenetic trees generated by Yule-type speciation models ⋮ Limit laws for local counters in random binary search trees ⋮ Probability distributions of ancestries and genealogical distances on stochastically generated rooted binary trees ⋮ On the analysis of algorithms for trees ⋮ Width and mode of the profile for some random trees of logarithmic height ⋮ The properties of random trees

This page was built for publication: More Combinatorial Properties of Certain Trees