树形结构
文章平均质量分 88
creative_mind
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历(前,中,后,层序遍历)
前序是“根左右”中序是“左根右”后序是“左右根”层序是“一层一层,从上到下”注意:前序有许有多种情况,但是可能是一样的排序,包括中后一样!图解:如下是一个数的前中后序层序遍历:代码实现:首先,我们先创建一个树:(在这里我简单给个数组来存储一个数上的节点数据)铁汁们,你想要那个就用哪个!我用char好了,Int比较常见!ok,我们输入数据;共有代码!// 二叉树前序遍历return;原创 2024-03-18 15:50:15 · 825 阅读 · 1 评论 -
百亿位富豪的苦脑,Top-k问题求解
情景引入:假如你处在的世界有百亿个富豪,你是这个世界一位富豪,想知道百亿个富豪中最富有的前10位!因为大根堆只能找到最大的那一个!(铁汁们可以自己思考一下!然后,我们用向上调整法建小根堆,在fscanf读取,直到找到最大的那一个数!printf("最大前black数据为!printf("请输入你要找的前几个数!哈哈,你请了一位大师,它就是对排序中的Topk!注意大家不要想我一样写那么那么大的数,哈哈哈哈哈。//创建前black个数据组成的小堆。今天,就简单简单分享一下吧!我们要改变其中几个值,以方便检查!原创 2024-03-12 22:29:51 · 875 阅读 · 5 评论 -
独特好解之排序方法--简单基础堆排序
相信数组大家都不陌生,我们再学习栈的时候,就是通过数组来实现的,我们创建的结构体,数组指针,以及入栈(扩容),出栈(空间是否为1的分情况讨论)等操作其实在堆排序中也能遇到!完全二叉树:深度为k,有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时,称为完全二叉树。满二叉树:如果一棵二叉树只有度为0的节点和度为2的节点,并且度为0的节点在同一层上,则这棵二叉树为满二叉树。节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;(以我们push(5)为例)原创 2024-03-09 00:06:10 · 1838 阅读 · 3 评论