Název:
Implicitní reprezentace množin
Překlad názvu:
An implicit representation of sets
Autoři:
Lieskovský, Matej ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent) Typ dokumentu: Diplomové práce
Rok:
2020
Jazyk:
eng
Abstrakt: [eng][cze] In our bachelor thesis, we described an implicit data structure that, given a way to maintain an implicit representation of polylogarithmic buckets, could implement all the dynamic ordered dictionary operations in logarithmic time. We now fulfill our obligation and provide a corresponding construction of implicit buckets. 1V naší bakalářské práci jsme popsali implicitní datovou strukturu, která podporuje všechny operace dynamického uspořádaného slovníku v logaritmickém čase. Této datové struktuře scházel mechanizmus pro udržování implicitní reprezentace polylogaritmických kyblíků. Jsouce si vědomi tohoto závazku, poskytujeme nyní odpovídající konstrukci implicitních kyblíků. 1
Klíčová slova:
optimální worst-case implicitní cache-oblivious vyhledávací strom; optimal worst-case implicit cache-oblivious search tree