Aspects of insertion in random trees

DOI10.1007/BF02254848zbMath0477.68062OpenAlexW2132795833MaRDI QIDQ1160488

Edward M. Reingold, Amitava Bagchi

Publication date: 1982

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02254848

zbMATH Keywords

binary searchAVL treesheight-balanced treesweight-balanced treesinternal nodesdistribution of the weight- balance factorsweakly balanced trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (1)

Height balance distribution of search trees

Cites Work

• Unnamed Item
• Unnamed Item
• On the average number of rebalancing operations in weight-balanced trees
• On random 2-3 trees
• A Naturally Occurring Function Continuous Only at Irrationals
• A Partial Analysis of Random Height-Balanced Trees
• Binary Search Trees of Bounded Balance

This page was built for publication: Aspects of insertion in random trees