小雄鹿的博客

前言：本文主要针对入门级选手，主要介绍了字典树这种数据结构以及最普通的实现。我节选了部分原文翻译，应该够看得懂。如果有困难可以去看看原文，也不长。 方法： 1.字典树的应用 诸如自动补全、拼写检查、IP路由、9宫格输入法文字预测、文字游戏上皆有应用。 Figure 1. Google Suggest in action. Figure 2. A spell c

本文转载自 http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html。此处留为笔记。 Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间） 本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求： 1. O(1)空间复杂度，即只能使用常数空间； 2

本文转载自：http://www.cnblogs.com/zhangchaoyang 作者:Orisun 如有侵权，请联系本人，一定修改至您满意为止。 Trie树主要应用在信息检索领域，非常高效。今天我们讲Double Array Trie，请先把Trie树忘掉，把信息检索忘掉，我们来讲一个确定有限自动机（deterministic finite automaton ，DFA）的

内容转载自 http://blog.csdn.net/xlxxcc/article/details/67631988 作者xlxxcc  如有侵权，请联系我，一定修改至您满意为止。 本文参考： http://www.cnblogs.com/ooon/p/4883159.html 推荐：  码农场的《双数组Trie树(DoubleArrayTrie)Java实现》  外文