1 files changed, 24 insertions, 0 deletions
diff --git a/test.cc b/test.cc
new file mode 100644
index 0000000..5105f09
--- /dev/null
+++ b/test.cc
@@ -0,0 +1,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);
+}