Insertions and deletions in one-sided height-balanced trees

DOI10.1145/359361.359366zbMath0378.68028OpenAlexW2034360248MaRDI QIDQ4157946

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

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

Related Items (2)

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

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