On random 2-3 trees

DOI10.1007/BF00289075MaRDI QIDQ1243733zbMATH OpenOpenAlexFDO

Authors Andrew Chi-Chih Yao

Publication date 1978

Published in Acta Informatica (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Algorithms in computer science (68W99)

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Organization and maintenance of large ordered indexes

Cited in

(39)

• Space saving generalization of \(B\)-trees with \(2/3\) utilization
• Variance of storage requirements for B+-trees
• Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
• Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
• B-trees with inserts and deletes: Why free-at-empty is better than merge-at-half
• Modeling B-tree insertion activity
• Balance in AVL trees and space cost of brother trees
• Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees.
• Expected behaviour of \(B^+\)-trees under random insertions
• Unsafe operations in B-trees
• HCB-tree: a height compressed B-tree for parallel processing
• A comparative study of 2-3 trees and AVL trees
• Search trees and Stirling numbers
• On rotations in fringe-balanced binary trees
• Algorithms for sequential generation of combinatorial structures
• Toward a formal derivation of the expected behavior of prefix B-trees
• 2–3 brother trees
• On the average number of rebalancing operations in weight-balanced trees
• Higher order analysis of random 1–2 brother trees
• Expected behaviour analysis of AVL trees
• Modeling splits in file structures
• Some average measures in m-ary search trees
• Aspects of insertion in random trees
• Analysis of bounded disorder
• On random son-trees
• Bounded disorder: The effect of the index
• Analytic urns
• Performance analysis of file organizations that use multi-bucket data leaves
• Una struttura bidimensionale per la memorizzazione dei file trasposti
• Page usage in a quadtree index
• Average number of rotations access cost in iR-trees
• Some average performance measures for the B-tree
• Unbalanced multiway trees improved by partial expansions
• Binary search trees with limited rotation
• (g//0,g//1,\dots ,g//k)-trees and unary OL systems
• Transforming unbalanced multiway trees into a practical external data structure
• Improved bounds for the expected behaviour of AVL trees
• Insertion-safeness in balanced trees
• Almost optimal dynamic 2-3 trees

This page was built for publication: On random 2-3 trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1243733)