阅读:0       作者:解学武

数据结构树(Tree)详解

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

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