作者：disappearedgod
文章出处：http://blog.csdn.net/disappearedgod/article/details/24190553
时间：2014-4-20

前记

本想在“查找 与 树”中完成有关树的介绍，但是由于树的东西实在太多，而面试笔试也是一个重点，所以分出来写。
July 博客是被大家所知的，其原因是因为面试笔试题比较多。尽管他写的DataStruct思路比较好，但是还有有很难以阅读的问题，也许是他把好阅读的方式放在了线下。
本文还是主要根据教材来进行书写《数据结构与算法》 Adam Drozdek的C++版本，代码还是用Java的较好一些。
 
由于叙述众多，不在本博客中做详细解释，正文部分中有相关链接，请点击查阅。

目录

树
N叉树
二叉树
二叉搜索树
平衡二叉树
字典树
红黑树
线段树

正文

0 树

1 多叉树

2. 二叉树

3. 二叉搜索树

4. 平衡二叉树

5. 字典树

6. 2-3查找树

7. 红黑树

8. 线段树

9. 面试题-树（持续更新）

后记

1. 《数据结构与算法——C++》（第三版） Adam Drozdek
2. 《算法（第四版）》Robert Sedgewick & Kevin Wayne
3. 《算法导论》Thomas H. Cormen & Charles E. Leiserson & Ronald L. Rivest & Clifford Stein

相关链接

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

树

多叉树

二叉树
二叉搜索树

平衡二叉树

字典树

红黑树

线段树