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

作者：disappearedgod
文章出处：/article/3730089.html
时间：2014-4-20

前记

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

由于叙述众多，不在本博客中做详细解释，正文部分中有相关链接，请点击查阅。

目录

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

正文

0
树

1
多叉树

2.
二叉树

3.
二叉搜索树

4.
平衡二叉树

5.
字典树

6. 2-3查找树

7.
红黑树

8.
线段树

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

后记

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

相关链接

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

树

多叉树

二叉树
二叉搜索树

平衡二叉树

字典树

红黑树

线段树