m-Bonsai: a Practical Compact Dynamic Trie

Andreas Poyias, Simon J. Puglisi, Rajeev Raman

We consider the problem of implementing a space-efficient dynamic trie, with an emphasis on good practical performance. For a trie with $n$ nodes with an alphabet of size $\sigma$, the…