Treap 的键值和优先级双不变量节点键遵守左小右大,优先级遵守父大于孩子。 每个节点写作 key / priority:中序按 key,树顶按 priority。4 / 922 / 517 / 741/189/33左边键更小右边键更大92 比孩子优先级都大