add some structures for building explicit encoding search trees