阅读:0       作者:解学武

数据结构树(Tree)详解

树是数据结构中比较重要也是比较难理解的一类存储结构。本章主要主要围绕二叉树,对树的存储以及遍历做详细的介绍,同时还会涉及到有关树的实际应用,例如构建哈弗曼编码等。

由于树存储结构本身比较复杂,需要有耐心地去搞清楚每一节中的每个知识点,在学习时,建议从每节的问题出发,搞清楚文章的解题思路。
本章内容:
1. 树存储结构,数据结构中的树详解
2. 什么是二叉树,二叉树及其性质详解
3. 二叉树的顺序存储结构(C语言实现)
4. 二叉树的链式存储结构及(C语言)实现
5. 浅谈二叉树的4种遍历算法
6. 二叉树先序遍历(递归与非递归)及C语言实现
7. 二叉树中序遍历(递归和非递归)算法及C语言实现
8. 二叉树后序遍历(递归与非递归)算法及C语言实现
9. 二叉树层次遍历(C语言实现)
10. 线索二叉树:遍历效率更高的二叉树(含C语言完整实现代码)
11. 双向线索二叉树(含C语言完整实现代码)
12. 树的双亲表示法(C语言实现详解版)
13. 树的孩子表示法(C语言)详解
14. 树的孩子兄弟表示法详解
15. 利用孩子兄弟表示法将森林转变成二叉树
16. 哈夫曼树(最优二叉树)详解
17. 哈夫曼编码(包含C语言实现代码)
18. 回溯算法详解(C语言实现)
19. 回溯算法解决八皇后问题(含C语言完整实现代码)
20. n个结点最多可以构建多少棵树?
21. 数据结构实践项目之移动迷宫小游戏(初级版)