前言💓作者简介：加油，旭杏，目前大二，正在学习C++，数据结构等👀💓作者主页：加油，旭杏的主页👀⏩本文收录在：再识C进阶的专栏👀🚚代码仓库：旭日东升1👀🌹欢迎大家点赞👍收藏⭐加关注哦！💖学习目标： 树这一概念，在我们刚开始听说的时候会觉得很难，但是在深入学习之后，还是会觉得很难hh，因为在后面，我们会学习一些奇奇怪怪的树，但是这一篇博客不是讲述那些奇奇怪怪的树。我们这一篇博客是讲解树的基本概念，二叉树的基本概念和堆的基本概念。学习内容：通过上面的学习目标，我们可以列出要学习的内容：树的基本概念堆的基本概念一、树的概念及其结构1.1树的概念 树是一种非线性的数据结构，它是
🌈个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343🔥 系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482目录二叉树遍历规则前序遍历中序遍历 后序遍历递归结构遍历前序中序 求节点个数求叶子节点个数 求树的高度求第k层节点个数 前言 💬hello!各位铁子们大家好哇。 今日更新了树的遍历，递归的相关内容 🎉欢迎大家关注🔍点赞👍收藏⭐️留言📝 二叉树遍历规则 前
🎬鸽芷咕：个人主页 🔥个人专栏:《速学数据结构》《C语言进阶篇》⛺️生活的理想，就是为了理想的生活!📋前言 🌈hello！各位宝子们大家好啊，二叉树的概念大家都了解了那么我们今天就看一下 ⛳️顺序存储究竟是怎么存储的，如何实现增删查改这些功能。 📚本期文章收录在《数据结构&算法》，大家有兴趣可以看看呐！ ⛺️欢迎铁汁们✔️点赞👍收藏⭐留言📝！文章目录📋前言一、堆的概念二、堆的实现2.1堆的结构2.2堆的销毁2.3堆的插入向上取整算法2.4堆的删除2.5取堆顶的数据2.6堆的数据个数2.7堆的判空📝全篇总结一、堆的概念二叉树顺序存储的最大的一个应用就是堆，也是我们后面学习堆排序以及我们日
目录概念：特殊的二叉树二叉树的性质二叉树的存储结构二叉树的创建二叉树遍历 前序：中序：后序： 计算结点数计算叶子结点数计算树的高度（深度）计算第K层结点数 概念：一颗二叉树是结点的一个有限集合，该集合:1.或者为空；2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成；注：1.二叉树不存在度大于2的结点2.二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树 特殊的二叉树1.满二叉树： 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是，则它就是满二叉树。2.完全二叉树：完全二叉树是效率很高的数据结构，完全二叉树是
🎇个人主页：Ice_Sugar_7🎇所属专栏：初阶数据结构🎇欢迎点赞收藏加关注哦！文章目录🍉前言🍉链式结构🍉遍历二叉树🍌前序遍历🍌中序遍历🍌后序遍历🍉计数🍌求结点数🍌求叶子结点数🍌求第k层结点数🍉树的深度🍉查找结点🍉构建二叉树🍉销毁二叉树🍉层序遍历🍉判断是否为完全二叉树🍌补充🍉写在最后🍉前言在上一篇文章中我们讲了二叉树的顺序结构，但是普通二叉树因为结点不连续，没法使用顺序结构，这就需要使用链式结构进行存储。本文将讲解二叉树的链式结构及常见函数的实现🍉链式结构一个结点分为三个部分：存放当前结点的数值的数据域、分别指向左、右子树的指针typedefcharBTDataType;typedefstr
🌈个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343🔥 系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482目录堆排序第一种 编辑第二种 TOP-K问题建堆的时间复杂度向下调整建堆的时间复杂度： 向上调整建堆的时间复杂度： 补充 前言 💬hello!各位铁子们大家好哇。 今日更新了堆排序，top-k问题和时间复杂度的内容 🎉欢迎大家关注🔍点赞👍收藏⭐️留言📝 堆排序
文章目录一、树型结构二、二叉树2.1概念2.2两种特殊的二叉树2.3二叉树的性质2.4二叉树的遍历三、二叉树的基本操作3.1获取树中节点的个数3.2获取叶子节点的个数3.3获取第K层节点的个数3.4获取二叉树的高度3.5检测值为value的元素是否存在一、树型结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：1.有一个特殊的结点，称为根结点，根结点没有前驱结点2.除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、…、Tm，其中每一个集合Ti(1根结点有
꒰˃͈꒵˂͈꒱writeinfront ꒰˃͈꒵˂͈꒱ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客本文由xiaoxieʕ̯•͡˔•̯᷅ʔ 原创CSDN 如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的JAVA系列专栏——CSDN博客●'ᴗ'σσணღ*我的目标:"团团等我💪(◡̀_◡́҂)" ( ⸝⸝⸝›ᴥ‹⸝⸝⸝)欢迎各位→点赞👍+收藏⭐️+留言📝+关注（互三必回）! 一.树1.概念（简单了解即可）树是一种非线性的
221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例2：输入：matrix=[[“0”,“1”],[“1”,“0”]]输出：1示例3：输入：matrix=[[“0”]]输出：0提示：m==matrix.lengthm==matrix.lengthm==matrix.lengthn==matrix[i].lengthn==matri
🌈个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343🔥 系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482目录 前言 树的概念 树的常见名词树与非树 二叉树概念满二叉树和完全二叉树二叉树的存储结构顺序存储链式存储堆堆的性质 前言 💬hello!各位铁子们大家好哇。 期末考试结束，时隔半个月，又开始更新啦。 🎉欢迎大家关注🔍点赞👍收藏⭐️留言📝 树的概念树是一种非线性的数据
