阅读: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. 数据结构实践项目之移动迷宫小游戏(初级版)