pairing_heap.cc

struct PairingHeap {
    HeapNode *root;

    PairingHeap():
        root(NULL) {}

    int Top(void) {
        return ::Top(root);
    }

    void Push(int key) {
        root = ::Push(root, key);
    }

    void Pop(void) {
        root = ::Pop(root);
    }

    void Join(PairingHeap other) {
        root = ::Merge(root, other.root);
    }
};