trie树（前缀树）详解——PHP代码实现

trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。 一、Tire树的基本性质 根节点不包含字符，除根节点外每一个节点都 ...