文件名称：trie-integration-service
文件大小：79KB
文件格式：ZIP
更新时间：2024-04-16 20:12:34
Python
特里整合服务 概述 特里定义为旨在定位集合中特定键的搜索树。 字符串中的每个单独字符都充当一个特定的节点，该节点可用于最佳时间复杂度操作（例如，搜索特里树）。 有关尝试的更多信息，请参见： ： 该服务旨在通过其五个基本任务来模仿trie的主要功能： 向特里添加关键字 从特里删除关键字 在trie内搜索关键字（打印true或false） 根据输入前缀返回自动完成建议的列表 显示特里本身 使用Amazon Web Services后端，可以在多个客户端上同时运行此Trie，以运行上面列出的操作。 请注意，实际上使用了Python嵌套字典来制作trie本身。 例如，如果要添加类似“ hello”的词，则嵌套字典（考虑到它事先为空）将为{'h'：{'e'：{'l'：{'l'：{'o '：{}}}}}}。 如果随后要添加单词“ here”，则嵌套字典（使用trie定义）将为{'h'：{'e
【文件预览】：
trie-integration-service-main
----flowchart.png(60KB)
----view_trie.jpeg(17KB)
----README.md(9KB)
----lambda.py(7KB)