m0_74288306的博客

在没有学习堆排序之前，我们可能会存在一些问题1.什么是堆的向上调整？2.什么是堆的向下调整？3.堆的向下调整，为啥从最后一个非叶子节点开始调整？而不是从堆顶开始把数据往下调整？4.向上调整和向下调整都可以建堆吗？它们的时间复杂度分别是多少呢？5.为啥使用堆排序–排升序建大堆、排降序建小堆呢？6.topk问题，为啥找前k个最大的数据建小堆，找前k个最小的数据建大堆呢？7.向上调整、向下调整的应用，能不能相互替代呢？int size;

本章我们一起学习了树、二叉树的相关概念，以及二叉树的性质若规定根节点的层数为1，则深度为h的满二叉树的最大结点数是2^h-1，深度为h的完全二叉树的结点数范围为。对于任意一棵二叉树，如果度为0的叶子节点个数为n0，度为2的分支结点个数为n2，则有n0=n2+1，在二叉树中度为1的结点数n1，n1为0或1。若规定根节点的层数为1，具有n个结点的满二叉树的深度，是log以2为底，n+1为对数），具有n个结点的完全二叉树的深度范围为。🎠🎠🎠。

int top;//栈的容量 } ST;定义一个STDataType类型的指针，int类型的top变量记录位置，int类型的capacity变量记录栈的容量。

本章我们一起学习字符串匹配算法–BF算法和KMP算法的实现，希望对大家解决字符串匹配问题有些许帮助！！！🎠🎠🎠。

在前面数据结构章节的学习中，我们一起学习了通过时间复杂度和空间复杂结构来判断一个算法的好坏，而我们本章节将一起学习线性表中的数据结构–顺序表。本章我们一起学习了链表中顺序表的相关概念、模拟实现了顺序表以及完成了相关的数组题加以巩固，希望对大家认识顺序表结构有些许帮助！🎠🎠🎠。

在我们写的一个程序，越简洁就一定越好吗？如果不是，那该如何衡量该程序的好坏呢？这时候我们应该用算法复杂度去衡量，那什么是算法复杂度呢？接下来就让我们学习算法复杂度吧！从而正式进入数据结构的学习！本章我们一起学习了数据结构中的时间复杂度和空间复杂度，知道了如何去判断一个算法、程序的好坏，希望本章内容对你了解时间复杂度和空间复杂度有些许帮助！🎠🎠🎠。