cheng-nan

摘要： 字典树介绍 字典树（Trie，前缀树或单词查找树）是一种多叉树形数据结构，专门用于高效存储和检索字符串（或有序序列） 的前缀、完整序列。其核心设计思想是利用数据的公共前缀共享存储路径，从而减少空间浪费，并将插入、查询的时间复杂度降低到与序列长度相关的水平（O(L)，L为序列长度），在字符串处理场景中 阅读全文