Succinct Encodings of Binary Trees with Application to AVL Trees

Jeremy Chizewer, Stephen Melczer, J. Ian Munro +1

We use a novel decomposition to create succinct data structures -- supporting a wide range of operations on static trees in constant time -- for a variety tree classes, extending r…