DYNAMIC TREE REBALANCING USING RECURRENT ROTATIONS: DYNAMIC TREE REBALANCING

DOI10.1142/S012905419400013XzbMath0830.68102OpenAlexW2057600669MaRDI QIDQ4853324

H. Olivie, Rudi Maelbráncke

Publication date: 29 October 1995

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012905419400013x

zbMATH Keywords

data structuresbinary search treeperfectly balanced trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

This page was built for publication: DYNAMIC TREE REBALANCING USING RECURRENT ROTATIONS: DYNAMIC TREE REBALANCING