Treap in runtime