treap

bst的本质是动态维护有序集 -yxc
右旋拎左右挂左，左旋拎右左挂右 -氢氧化银