阅读:0       作者:严长生

数据结构树(Tree)详解

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

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