前缀树的设计与实现

学习路线指引（点击解锁）	知识定位	人群定位
🧡 Python实战微信订餐小程序 🧡	进阶级	本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛	入门级	手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

作者：Grey

原文地址：

前缀树即字典树，可以利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。

我们使用搜索引擎的时候，输入 test，后面会自动显示一堆前缀是 test 的东西。这就利用了前缀树结构来实现。

比如我们有一堆字符串

["Trie","apple", "insert","apple", "search", "app","search", "startsWith", "insert", "search"]

问题1.查询字符串列表里面是否有以app，apx为前缀的字符串。

问题2.查询字符串列表里面有没有insert和serac这两个字符串。

我们可以把字符串列表构造成一棵前缀树，如下图

头节点是空串，路径表示字符，节点表示一个字符串的前缀（简称 p 节点），黑色节点表示一个字符串的结尾位置（简称 e 节点）。

有了如上结构，针对问题1，判断

相关阅读:
＜专利＞机器人3D视觉快速定位抓取方法及系统
Python3 OS 文件/目录方法
如何让IPad Pro变成你的生产力工具？在IPad上用Vscode写代码搞开发
【CMU15-445 Part-12】Query Execution I
MYSQL介绍——数据库查询
Vue3通透教程【十八】TS为组件的props标注类型
【C++】枚举类型的一些概念
黄金投资面对K线图有哪些好用的交易策略？
配置路由使得物理机pc1可以ping通rhel7-2的网卡4地址
Robot Framework移动端自动化测试----环境安装

原文地址：https://blog.csdn.net/u013190417/article/details/126654066