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....

Celý popis

Podrobná bibliografia

Vydané v:	Theoretical computer science Ročník 1055; s. 115543
Hlavný autor:	Brodal, Gerth Stølting
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 09.11.2025
Predmet:	Binary search tree Insertions Random rebalancing Binary search tree Random rebalancing Insertions
ISSN:	0304-3975
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!