Treap Delete
Find the key
Increase its value to ?
Rotate it to the fringe
Snip it off
delete(9)
6
7
7
8
2??
9
9
15
15
12
7
8
6
7
?
9
9
15
15
12
7
8
6
7
9
15
?
9
15
12
7
8
6
7
9
15
15
12
?
9
7
8
6
7
9
15
15
12
Previous slide
Next slide
Back to first slide
View graphic version