Aspects of insertion in random trees
type: Item
instance of: scholarly article
title: Aspects of insertion in random trees
zbMATH Open document ID: 0477.68062
DOI: 10.1007/BF02254848
published in: Computing
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3750306
zbMATH Keywords: weight-balanced trees
zbMATH Keywords: weakly balanced trees
zbMATH Keywords: distribution of the weight- balance factors
zbMATH Keywords: binary search
zbMATH Keywords: internal nodes
zbMATH Keywords: height-balanced trees
zbMATH Keywords: AVL trees
author: Amitava Bagchi
author: Edward M. Reingold
MaRDI profile type: Publication
cites work: A Naturally Occurring Function Continuous Only at Irrationals
cites work: On the average number of rebalancing operations in weight-balanced trees
cites work: A Partial Analysis of Random Height-Balanced Trees
cites work: Q4057549
cites work: Binary Search Trees of Bounded Balance
cites work: Q4144192
cites work: On random 2-3 trees
full work available at URL: https://doi.org/10.1007/bf02254848
OpenAlex ID: W2132795833
description: scientific article; zbMATH DE number 3750306