字典树 trie树 学习

一字典树php 字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种   二.性质 根节点不包含字符，除根节点之外的每个节点都只包含一个字符； 从根节点到某一节点，路径上通过的字符串链接起来，为该节点对应的字符串；html 每一个节点的全部子节点包含的字符都不相同。 ios 三.优点： 利用字符串的公共前缀，节约存储空间和查找时间。时间复杂度O(n)   四.适用于：快速字符串插入

>>阅读原文<<