TREAP ( Binary Search Tree + Heap )

Getting back to Data Structures after quite a long time :P ( Hope this makes a good read )

Useful links to understand TREAP :

Input :
i n      // to insert n
d n    // to delete n
s n    // to search for n
p      // to print the current situation of treap

comments powered by Disqus