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á bibliografie

Vydáno v:	Theoretical computer science Ročník 1055; s. 115543
Hlavní autor:	Brodal, Gerth Stølting
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 09.11.2025
Témata:	Binary search tree Insertions Random rebalancing Binary search tree Random rebalancing Insertions
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!