Název: Persistentní weak-AVL stromy
Překlad názvu: Persistent weak-AVL trees
Autoři: Škrobánek, Jiří ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2021
Jazyk: eng
Abstrakt: This thesis investigates persistence (i.e., preservation of data by updates) of binary search trees. In particular, we explore how weak-AVL trees may be converted into efficient fully-persistent data structures. After mentioning all important properties of weak-AVL trees, we present a new method to store them with worst-case constant number of changes per update. Then we show some general schemes for conversion of binary search trees (and possibly other pointer-based data structures) into their persistent variants. Finally the established theory is used to obtain fully-persistent weak-AVL trees.
Klíčová slova: Persistence|Weak-AVL stromy|Rankově vyvážené stromy; Persistence|Weak-AVL trees|Rank-balanced trees

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/127952

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-448217


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce