Trees & HeapsTreap

Treap

Preserves BST order by key and min-heap order by priority using rotations.

AdvancedBSTheap priorityrotationsrandomized tree
Loading visualization…