Original title:
Implicitní reprezentace množin
Translated title:
An implicit representation of sets
Authors:
Lieskovský, Matej ; Mareš, Martin (advisor) ; Majerech, Vladan (referee) Document type: Master’s theses
Year:
2020
Language:
eng Abstract:
[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
Keywords:
optimal worst-case implicit cache-oblivious search tree; optimální worst-case implicitní cache-oblivious vyhledávací strom
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/119531