Insertions and deletions in one-sided height-balanced trees

DOI10.1145/359361.359366MaRDI QIDQ4157946zbMATH OpenOpenAlexFDO

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)