![](https://img-blog.csdnimg.cn/20210628160017786.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构学习
文章平均质量分 65
讲述数据结构相关的知识点以及算法
Yummy_0527
记录自己学习的点点滴滴。
展开
-
数据结构学习之--完全二叉树
寒假学习记录-002今天来巩固有关二叉树的存储结构,并掌握几种特殊的二叉树。一、树的几个重要概念及性质①空树(empty tree):树没有结点。②度(degree):结点的子树个数称为结点的度。树中结点最大的度称为树的度(也称为树的宽度)。③叶子结点:度为0的结点。根节点也可以作为叶子结点。④结点深度(depth):从根结点(深度为1)开始从上至下逐层累加至该结点时的深度值。⑤结点高度(height):从最底层叶子结点(高度为1)开始从下至上累加至该结点时的高度值。对于一棵树而言,深度与高度原创 2021-02-21 17:02:10 · 906 阅读 · 2 评论 -
数据结构学习之--树的遍历
寒假学习记录–001 今天学习的是数据结构有关树的遍历的知识点。以下将会讲到树的几种基本的的遍历方式,以及通过例题来巩固知识点。二叉树的遍历 二叉树的遍历是指通过一定顺序访问二叉树的所有结点。 一般有四种方法:**先序遍历****中序遍历****后序遍历****层序遍历**。 前三种一般使用深度优先搜索DFS实现,而层序遍历一般使用广度优先搜索BFS来实现。 首先给出二叉树的结构:typedef struct Node{ int data; struct原创 2021-02-09 17:38:15 · 932 阅读 · 1 评论