Operations

Actions

Statistics

0
Nodes
0
Height
0
Rotations
0
Expected O(log n)

Operation Log

About Treaps

  • BST Property: Left keys < node < right keys
  • Heap Property: Parent priority > child priorities
  • Random priorities ensure expected O(log n) height
  • Rotations maintain both properties during insert/delete