Treap树
最近在学高级数据结构，AVL、BST、SPLAY、Treap、红黑树等，能够快速实现AVL、BST、SPLAY、Treap，以及会利用简单变形解决某些问题就达到要求了。
大学计算机专业的学生，数据结构书上的所有数据结构能够快速实现，对计算机理论不至于精通，但要熟悉，随便提出一个基础理论至少不陌生。高数、现代、概率论都要达到熟悉的地步。
Treap,顾名思义，Tree+Heap的简称，与BST不同，节点还附加了一个随机优先级来平衡树，所以又带有堆的性质，可以证明最坏的查找、删除效率为O(logn)，它可以做到set做不到的事，如快速求第K大值，以及求值x的名次，也被称作名次树。如果附加的优先级是固定的话，那么就成了笛卡尔树。