2015年2月7日
字典树（trie 树）
摘要： 字典树(trie树) 字典树是一种在字符串查找，前缀匹配等方面应用广泛的算法，它在查找字符串时只与被查询的字符串长度有关，所以它在查找时只有O(1)的时间复杂度，但随之而来的较大的空间复杂度。一.原理分析 如图，字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止)与26个指针域(表... 阅读全文
posted @ 2015-02-07 11:47 起飞的菜鸟 阅读(2531) 评论(1) 推荐(0) 编辑