Hypersuccinct Trees -- New universal tree source codes for optimal compressed tree data structures and range minima

J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner +1

We present a new universal source code for distributions of unlabeled binary and ordinal trees that achieves optimal compression to within lower order terms for all tree sources co…