A Maximally Parallel Balancing Algorithm for Obtaining Complete Balanced Binary Trees

DOI10.1109/TC.1985.5009411MaRDI QIDQ3681949zbMATH OpenOpenAlexFDO

Authors Abha Moitra, S. S. Iyengar

Publication date 1985

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1985.5009411

zbMATH Keywords

binary search treesiterative balancing algorithmparallel algorithm

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Optimal parallel algorithms for constructing and maintaining a balanced m-way search tree
• Balancing binary trees by internal path reduction
• A unified approach to the parallel construction of search trees
• Derivation of a parallel algorithm for balancing binary trees
• Parallel algorithms for red--black trees

Cited in

(16)

• Optimal parallel algorithms for constructing and maintaining a balanced m-way search tree
• On constructing multiple spanning trees in a hypercube
• Balancing bounded treewidth circuits
• Transforming unbalanced multiway trees into a practical external data structure
• Cost-optimal parallel algorithms for constructing B-trees
• Balanced computation of two-dimensional transforms on a tree machine
• The modification of the Sedgewick's balancing algorithm
• A parallel algorithm for the complexity of O(^ 2 n) for the set balancing problem
• Balancing Bounded Treewidth Circuits
• Derivation of a parallel algorithm for balancing binary trees
• scientific article; zbMATH DE number 3974298 (Why is no real title available?)
• Fibonacci BSTs: a new balancing method for binary search trees
• The relationship between balance and the speed of algorithms
• Optimal binary search trees
• Parallel algorithms for red--black trees
• Optimal parallel quicksort on EREW PRAM

This page was built for publication: A Maximally Parallel Balancing Algorithm for Obtaining Complete Balanced Binary Trees

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