前缀树的设计与实现

学习路线指引（点击解锁）	知识定位	人群定位
🧡 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，判断

相关阅读:
Java — 内部类
java动态代理-面向对象的补充
【Hack The Box】linux练习-- Sense
详解MAC帧、ARP、DNS、ICMP协议
NX二次开发-UFUN输入一个与矩阵关联的对象,得到矩阵的id UF_CSYS_ask_matrix_of_object
JavaScript|JavaScript 高级语法——详细汇总
【云原生 • Kubernetes】kubernetes 核心技术 - 持久化存储
WinUI（WASDK）项目实践——优雅的开发上位机应用（新）
Spring之AOP源码解析(中)
Spring Boot——日志文件

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