FHQ Treap 的 split 与 merge一棵树按键四分成键不大于四和键大于四的两棵树,再按优先级合并。 split(root,4):键 ≤4 去左树,键 >4 去右树;merge 再由优先级决定根。 原树4275 左半(≤4)42右半(>4)75merge:比较两根优先级