An implicit representation of sets

Abstract

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

V 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