数据结构之字典树
摘要：什么是字典树 字典树是一种树形结构，利用字符串的公共前缀来减少查询时间，以空间换时间；根节点不包含字符，除根节点外每一个节点都只包含一个字符；从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 如图是一个字典树，共有12个节点不为NULL，其中根节点不包含字符。那么这棵树中有几个单词呢？hell、hello、help、world，共四个单词。节点标记为红色...
阅读全文
posted @ 2016-05-18 11:19
