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

• View this file on GitHub
• Last update: 2022-09-11 00:53:50+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