diff --git a/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h new file mode 100644 index 000000000..6c5a2583e --- /dev/null +++ b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h @@ -0,0 +1,22 @@ +#ifndef TRANSFORM_H +#define TRANSFORM_H + +#include +#include +#include +#include + +#define ALPHABET_SIZE 26 + +typedef struct TrieNode { + bool isEndOfWord; + struct TrieNode* children[ALPHABET_SIZE]; +} TrieNode; + +TrieNode* createNode(); +void insert(TrieNode* root, const char* word); +bool search(TrieNode* root, const char* word); +void freeTrie(TrieNode* node); +void TestRadixTree(void); + +#endif