scientific article; zbMATH DE number 140484

zbMATH Open0767.68016MaRDI QIDQ4028903FDOQ4028903

Authors:

Publication date: 28 March 1993

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

Recommendations

• Maintaining α-balanced trees by partial rebuilding
• General Balanced Trees
• Balancing binary trees by internal path reduction
• DYNAMIC TREE REBALANCING USING RECURRENT ROTATIONS: DYNAMIC TREE REBALANCING
• A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES

zbMATH Keywords

partial rebuildinggeneral balanced treesheight-balancing

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (6)

• Fast updating of well-balanced trees
• Maintaining α-balanced trees by partial rebuilding
• Parallel dynamic lowest common ancestors
• Updating approximately complete trees
• Fast algorithms via dynamic-oracle matroids
• Verified Root-Balanced Trees

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 Q4028903)