From fb2d02eb79ab0f83c66170d1968d0438d87f2b7d Mon Sep 17 00:00:00 2001
From: nyym <1377514425@qq.com>
Date: Mon, 26 Jun 2023 18:31:16 +0800
Subject: [PATCH] work

---
 .../test_radix_tree/test_radix_tree.h         | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 APP_Framework/Applications/app_test/test_radix_tree/test_radix_tree.h

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 <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+#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