数据结构31:树(Tree)详解

时间:2022-09-21 15:40:01
复制广义表数据结构中的树
树是数据结构中比较重要也是比较难理解的一类存储结构。本章主要主要围绕二叉树,对树的存储以及遍历做详细的介绍,同时还会涉及到有关树的实际应用,
例如构建哈弗曼编码等。 由于树存储结构本身比较复杂,需要有耐心地去搞清楚每一节中的每个知识点,在学习时,建议从每节的问题出发,搞清楚文章的解题思路。
本章内容:
. 数据结构中的树存储结构
. 二叉树顺序存储和链式存储的C语言代码实现
. 二叉树前序遍历、中序遍历和后序遍历及C语言递
. 二叉树前序遍历、中序遍历和后序遍历及C语言非
. 二叉树层次遍历及其C语言实现
. 线索二叉树的创建及对其遍历的C语言实现
. 双向线索二叉树的建立及C语言实现
. 树的双亲表示法、孩子表示法和孩子兄弟表示法
. 哈夫曼树(赫夫曼树、最优树)及C语言实现
. 回溯法(八皇后问题)及C语言实现
. n个结点构造多少种树
. 数据结构实践项目之移动迷宫小游戏(初级版)