Treapify

Switched to an immutable treap.