Insertions and deletions in one-sided height-balanced trees

DOI10.1145/359361.359366zbMATH Open0378.68028OpenAlexW2034360248MaRDI QIDQ4157946FDOQ4157946

Authors: Rao S. Kosaraju 

Publication date: 1978

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/359361.359366

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited In (2)

• One-sided k-height-balanced trees
• Stratified balanced search trees

This page was built for publication: Insertions and deletions in one-sided height-balanced trees

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