1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#include "trie.h"
#include <cassert>
#include <cstdint>
int main() {
Trie<uint8_t> test;
test.add({1, 2, 3});
test.add({1, 2, 4});
test.add({2, 1});
test.add({2, 1, 1});
assert(test.resolve({1, 2}).second != nullptr);
assert(test.resolve({1, 2, 3}).second != nullptr);
assert(test.resolve({1, 2, 4}).second != nullptr);
assert(test.resolve({3}).second == nullptr);
test.remove({1, 2});
assert(test.resolve({1, 2, 4}).second == nullptr);
assert(test.resolve({1, 2, 3}).second == nullptr);
assert(test.resolve({1, 2}).second == nullptr);
}
|