| 123 | ~SplayTree() {} |
| 124 | void insert(const K &key, const V &val); |
| 125 | iterator find(const K &key) { return find_(key) ? iterator(find_(key)) : end(); } |
| 126 | V getK(int k) { return getK_(root_.get(), k); } |
| 127 | int getRank(K key) { return getRank_(root_.get(), key); } |
| 128 |