Trie树|字典树的简介及实现(转)

Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优势是:利用字符串的公共前缀来节约存储空间。 相对来讲,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗很是大.固然,或许用左儿子右兄弟的方法建树的话,可能会好点. 其基本性质能够概括为: 1. 根节点不包含字符,除根节点外每个节点都只包含一
相关文章
相关标签/搜索