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

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


相关链接


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



多叉树

二叉树
二叉搜索树

平衡二叉树

字典树

红黑树

线段树

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/disappearedgod/article/details/24190553
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞