work

APP_Framework/Applications/app_test/test_radix_tree/README.md

@@ -1,15 +1,27 @@
-# ##热身赛一级赛题3：基于k210-emulator实现基数树并测试验证##
-
-## 1. 
-
-
-
-## 2. 数据结构设计说明
-
-
-
-## 3. 测试程序说明
-
-
-
-## 4. 运行结果（##需结合运行测试截图按步骤说明##）
+# ##热身赛一级赛题3：基于k210-emulator实现基数树并测试验证##
+
+## 1. 简介：一段实现基数树的代码，以及一个用于测试它的小程序
+
+
+
+## 2. 数据结构设计说明 每个节点包含一个固定大小的指针数组，用于存储子节点的指针。这里的大小是26，对应26个英文字母。
+从根节点开始，依次检查要插入的字符串的字符，如果对应的子节点不存在，则创建一个新的节点。重复这个过程，直到遍历完字符串的所有字符
+
+
+
+## 3. 测试程序说明 用上面的办法插入了一些字符串，在这个程序中，插入的是特定单词。从根节点开始，依次检查要查找的字符串的字符，如果
+对应的子节点存在，则继续向下遍历。如果遍历完字符串的所有字符后，最后一个节点被标记为结束节点，则表示查找成功。也就是找到了相应的
+单词。
+
+
+
+
+## 4. 运行结果   如图所示，
+![testing_programme](img/testing_programme.png),
+程序中用定义的insert函数插入了hello，world，welcome，to，the
+coding，world六个单词。查找hello，world，welcome，open，coding五个单词。输出应分别为hello：Found，world：Found，welcome：Found，
+open：Not Found，coding：Found。
+实际结果打印如下图，
+![testing_result](img/testing_result.png)
+可以看到，代码输出良好
+