Persistent-Binary-Trie (structure/trie/persistent-binary-trie.hpp)

• View this file on GitHub
• Last update: 2024-05-01 23:44:47+09:00
• Include: #include "structure/trie/persistent-binary-trie.hpp"

Code

/**
 * @brief Persistent-Binary-Trie
 */
template <typename T, int MAX_LOG, typename D = int>
struct PersistentBinaryTrie : BinaryTrie<T, MAX_LOG, D> {
  using BinaryTrie<T, MAX_LOG, D>::BinaryTrie;
  using Node = typename BinaryTrie<T, MAX_LOG, D>::Node;

 private:
  Node *clone(Node *t) { return new Node(*t); }
};

#line 1 "structure/trie/persistent-binary-trie.hpp"
/**
 * @brief Persistent-Binary-Trie
 */
template <typename T, int MAX_LOG, typename D = int>
struct PersistentBinaryTrie : BinaryTrie<T, MAX_LOG, D> {
  using BinaryTrie<T, MAX_LOG, D>::BinaryTrie;
  using Node = typename BinaryTrie<T, MAX_LOG, D>::Node;

 private:
  Node *clone(Node *t) { return new Node(*t); }
};

Back to top page