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

作者: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

相关链接

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

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

你可能感兴趣的:(数据结构)