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

• View this file on GitHub
• Last update: 2024-04-27 01:27:28+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