Binary search trees with limited rotation

DOI10.1007/BF01933619zbMath0522.68058OpenAlexW2006964051MaRDI QIDQ1056233

J. Blot

Publication date: 1983

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01933619

zbMATH Keywords

binary treesearching23, 436-455 (1983)parameterized binary search tree

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (2)

Height balance distribution of search trees ⋮ Average number of rotations access cost in iR-trees

Cites Work

• On random 2-3 trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Binary search trees with limited rotation