Persistent-Leftist-Heap
(structure/heap/persistent-leftist-heap.hpp)

• View this file on GitHub
• Last update: 2022-09-11 00:53:50+09:00
• Include: #include "structure/heap/persistent-leftist-heap.hpp"

Verified with

• test/verify/yosupo-k-shortest-walk.test.cpp

Code

/**
 * @brief Persistent-Leftist-Heap
 */
template< typename T, bool isMin = true >
struct PersistentLeftistHeap : LeftistHeap< T, isMin > {
  using Node = typename LeftistHeap< T, isMin >::Node;

  Node *clone(Node *t) override {
    return new Node(*t);
  }
};

#line 1 "structure/heap/persistent-leftist-heap.hpp"
/**
 * @brief Persistent-Leftist-Heap
 */
template< typename T, bool isMin = true >
struct PersistentLeftistHeap : LeftistHeap< T, isMin > {
  using Node = typename LeftistHeap< T, isMin >::Node;

  Node *clone(Node *t) override {
    return new Node(*t);
  }
};

Back to top page