Bottom-up rebalancing binary search trees by flipping a coin

•Space efficient binary search trees.•Randomized rebalancing schemes.•Experimental evaluartion of rebalancing heuristics. Rebalancing schemes for dynamic binary search trees are numerous in the literature, where the goal is to maintain trees of low height, either in the worst-case or expected sense....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1055; S. 115543
1. Verfasser:	Brodal, Gerth Stølting
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 09.11.2025
Schlagworte:	Binary search tree Insertions Random rebalancing Binary search tree Random rebalancing Insertions
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!