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..ea9e7b7fa --- /dev/null +++ b/APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h @@ -0,0 +1,20 @@ +/** +* @file: test_radix_tree.h +* @brief: Implement a simple radix tree +* @version: 1.0 +* @date: 2023/5/24 +*/ + +#define NODE_SIZE 128 +#define MAX_WORD_LEN 128 + +typedef struct _node { + void* value; + struct _node* next[NODE_SIZE]; +} node; + +node* CreateNode(); +void InsertNode(node* root, const char* key, void* value); +void DeleteNode(node* root, const char* key); +void* FindNode(node* root, const char* key); +void DestroyTree(node* root); \ No newline at end of file