数据结构树,树存储结构详解
数据结构的树存储结构,常用于存储逻辑关系为 "一对多" 的数据。
树存储结构中,最常用的还是二叉树,本章就二叉树的存储结构、二叉树的前序、中序、后序以及层次遍历、线索二叉树、哈夫曼树等,详细介绍二叉树。
树是数据结构中的重点,同时更是难点,没有捷径,需要初学者静下心,死扣各个知识点。
- 本章内容:
- 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. 哈夫曼树(赫夫曼树、最优树)详解
- 17. 哈夫曼编码(包含C语言实现代码)
- 18. 回溯算法详解
- 19. 回溯算法解决八皇后问题(包含C语言实现代码)
- 20. n个结点构造多少种树
- 21. [数据结构实践项目]移动迷宫小游戏(初级版)