Traverse & not-too Deep: Treaps
•
Insert key 18 with random priority 2 into this
Treap (don’t worry about “proper” way to rotate):
