diff --git a/APP_Framework/Applications/app_test/test_radix_tree/README.md b/APP_Framework/Applications/app_test/test_radix_tree/README.md index e1cc5d8a0..2c560577e 100644 --- a/APP_Framework/Applications/app_test/test_radix_tree/README.md +++ b/APP_Framework/Applications/app_test/test_radix_tree/README.md @@ -1,15 +1,27 @@ -# ##热身赛一级赛题3:基于k210-emulator实现基数树并测试验证## - -## 1. - - - -## 2. 数据结构设计说明 - - - -## 3. 测试程序说明 - - - -## 4. 运行结果(##需结合运行测试截图按步骤说明##) \ No newline at end of file +# ##热身赛一级赛题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) +可以看到,代码输出良好 + diff --git a/APP_Framework/Applications/app_test/test_radix_tree/img/testing_programme.png b/APP_Framework/Applications/app_test/test_radix_tree/img/testing_programme.png new file mode 100644 index 000000000..36977419d Binary files /dev/null and b/APP_Framework/Applications/app_test/test_radix_tree/img/testing_programme.png differ diff --git a/APP_Framework/Applications/app_test/test_radix_tree/img/testing_result.png b/APP_Framework/Applications/app_test/test_radix_tree/img/testing_result.png new file mode 100644 index 000000000..645ab2e2f Binary files /dev/null and b/APP_Framework/Applications/app_test/test_radix_tree/img/testing_result.png differ