树存储结构,数据结构中的树

数据结构中的树,专门用来存储逻辑关系为“一对多”的数据。

实际开发中,二叉树用得最多,也是本章的重点,包括二叉树的存储、遍历以及线索二叉树、哈夫曼树等。

树是数据结构中的重点,也是难点,初学者必须静下心,死抠每个知识点。
本章内容:
1. 树存储结构是什么
2. 什么是二叉树
3. 二叉树的顺序存储结构(无师自通)
4. 二叉树的链式存储结构(C语言详解)
5. 二叉树的4种遍历算法
6. 二叉树的先序遍历算法(递归和非递归)
7. 二叉树的中序遍历算法(递归和非递归)
8. 二叉树的后序遍历算法(递归和非递归)
9. 二叉树的层次遍历(C语言实现)
10. 线索二叉树:遍历效率更高的二叉树
11. 双向线索二叉树:更高级的线索二叉树
12. 树的双亲表示法(C语言实现)
13. 树的孩子表示法(C语言详解版)
14. 树的孩子兄弟表示法
15. 利用孩子兄弟表示法将森林转变成二叉树
16. 哈夫曼树(最优二叉树)详解
17. 哈夫曼编码(C语言实现)
18. 回溯算法详解
19. 回溯算法解决八皇后问题(C语言实现)
20. 回溯算法实现移动迷宫小游戏(初级版)
21. n个结点最多可以构建多少棵树?

添加微信咨询 扫码添加管理员微信 扫码添加管理员微信
微信ID:biancheng_yan