Using a treap version of lexicon