Tree

Template. Treap

Treap = Heap + Tree。 Usage 宣告: treap<型別> a, b; 插入: a.insert(100); 刪除: a.erase(100); 查詢第k大(回傳node指標,取->key即可得到該數字): a.kth(1); 查詢某數為第幾大(0為第一個): a.rank(100);
2018-08-14