The modification of the Sedgewick's balancing algorithm

MaRDI QIDQ2962368zbMATH OpenFDO

Authors K. Gelashvili, Nikoloz Grdzelidze, Giorgi Shvelidze

Publication date 16 February 2017

Full work available at URL http://science.org.ge/newsite/bnas/t10-n3/Gelashvili-10-3.pdf

zbMATH Keywords

AVL-treebinary search treeBST balancing algorithmDSW algorithmRB-treeSedgewick's balancing algorithm

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms (68W40)

Recommendations

• Balancing binary trees by internal path reduction
• scientific article; zbMATH DE number 3852445
• DYNAMIC TREE REBALANCING USING RECURRENT ROTATIONS: DYNAMIC TREE REBALANCING
• Rank-Balanced Trees
• A Maximally Parallel Balancing Algorithm for Obtaining Complete Balanced Binary Trees

This page was built for publication: The modification of the Sedgewick's balancing algorithm

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