Browsing Theses by Subject "Data Structure"
Now showing items 1-2 of 2
-
Data Structuring Problems in the Bit Probe Model
(University of Waterloo, 2007-09-25)We study two data structuring problems under the bit probe model: the dynamic predecessor problem and integer representation in a manner supporting basic updates in as few bit operations as possible. The model of computation ... -
Optimal Path-Decomposition of Tries
(University of Waterloo, 2016-05-16)In this thesis, we consider the path-decomposition representation of prefix trees. We show that given query probabilities for every word in the prefix tree, the heavy-path strategy produces the optimal trie with respect ...