字典树（更新中）

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/24425573

时间：2014-4-24

前言

本想在“查找 与 树”中完成有关树的介绍，但是由于树的东西实在太多，而面试笔试也是一个重点，所以分出来写了个"数据结构-树"，后来由于那篇单独介绍树的博客也太长，就暂时分开了成为了几个博客，在相关链接中能看到。

July 博客是被大家所知的，其原因是因为面试笔试题比较多。尽管他写的思路比较好，但是还有有很难以阅读的问题，也许是他把好阅读的方式放在了线下。

本文还是主要根据教材来进行书写《数据结构与算法》 Adam Drozdek的C++版本，代码还是用Java的较好一些。

字典树

5.1 介绍

5.2 定义

5.3 性质

5.4 应用

相关链接

数据结构-树（多叉树、二叉树、二叉搜索树、平衡二叉树、字典树、红黑树、线段树）

树

多叉树

二叉树

二叉搜索树

平衡二叉树

字典树

红黑树

线段树