scientific article; zbMATH DE number 4008411

zbMATH Open0622.05018MaRDI QIDQ3758845FDOQ3758845

Authors: Shou-Hsuan S. Huang 

Publication date: 1985

Title of this publication is not available (Why is that?)

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.

zbMATH Keywords

binary search trees2-3 treesB-treesFringe analysis

Mathematics Subject Classification ID

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

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)