数据结构树,树存储结构详解

 

数据结构树数据结构的树存储结构,常用于存储逻辑关系为 "一对多" 的数据。

树存储结构中,最常用的还是二叉树,本章就二叉树的存储结构、二叉树的前序、中序、后序以及层次遍历、线索二叉树、哈夫曼树等,详细介绍二叉树。

树是数据结构中的重点,同时更是难点,没有捷径,需要初学者静下心,死扣各个知识点。

本章内容:
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. [数据结构实践项目]移动迷宫小游戏(初级版)
 

关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。

不定期发布学习路线+书籍文档+优质视频,为初学者指点迷津。

绑定网站登录功能,再也不用担心密码丢失。

编程11年,建站10年,创业7年,写作6年,既有硬知识,也有软技能。

长期更新,坚持原创,敢说真话,凡事有态度。

公众号二维码
微信扫码即可关注

微信交流群 关注微信公众号,加入官方交流群。内含一款搜索神器,免费下载全网书籍和视频。