树结构笔记

1. 字典树 1.1 前缀树 前缀树又叫trie树，来自于retrieval，通常用于实现字典查询。本质上，Trie是一颗存储多个字符串的树，最多26叉。每个节点还需要存储引用计数，如果父节点和子节点的计数差1，说明存在到父节点为止的单词。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。我们做即时响应用户输入的AJAX搜索框时，就是Trie树。 1.2 后

>>阅读原文<<