scientific article; zbMATH DE number 4008411

MaRDI QIDQ3758845zbMATH OpenFDO

Authors Shou-Hsuan S. Huang

Publication date 1985

zbMATH Keywords

binary search trees2-3 treesB-treesFringe analysis

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10)

Recommendations

• The theory of fringe analysis and its application to 23 trees and b-trees
• An analytic approach for the analysis of rotations in fringe-balanced binary search trees
• Height balance distribution of search trees
• On the expected height of fringe-blanced trees
• Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees.

Cited in

(3)

• Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees.
• The theory of fringe analysis and its application to 23 trees and b-trees
• Fringe analysis of plane trees related to cutting and pruning

This page was built for publication:

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