treap(樹堆)

一棵treap是一棵修改了結點順序的二叉查找樹，如圖，顯示一個例子，通常樹內的每個結點x都有一個關鍵字值key[x]，另外，還要為結點分配priority[x]，它是一個獨立選取的隨機數。假設所有的優先級是不同的，所有的關鍵字也是不同的。treap的結點排列成讓關鍵字遵循二叉查找樹性質，並且優先級 ...