利用递归思想处理二叉树大根堆

最新推荐文章于 2024-10-17 11:39:06 发布
最新推荐文章于 2024-10-17 11:39:06 发布
阅读量99 收藏
点赞数
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59188851/article/details/128513608
版权
本文介绍如何处理一个乱序的二叉树，使其顶部元素为最大值。通过递归策略，首先定义排序方法，遍历二叉树的每个分支，并对每个分支进行排序。递归过程中，根据分支的根节点和子节点的关系进行比较并调整，确保根节点始终大于其子节点。递归方法的关键在于其自身的内部调用，直到满足终止条件。
摘要由CSDN通过智能技术生成

  处理一个乱序二叉树使其顶部为最大数

数据虽然很多，但是这个二叉树无非就是由多个小分支组成的，我们把它分为各个小分支，每个小分支进行排序，就是先写一个排序方法，再逐个遍历。

      

 首先对数组进行遍历，这里for循环的 i 的值设为 ( tree.length - 1) /2 ，因为我们需要的是每个根部的值，去遍历整个二叉树的小根部，对每个小分支进行排序，这些小分支对应的数组下标如图所示。

 

接下来就是排序的方法， 

 

输入一个数组，分支的根部对应数组下标，以及末尾数组下标。首先我们要进行判断，

最低0.47元/天 解锁文章
m0_59188851
关注
【数据结构】 拿捏二叉树堆排序与遍历
qq_61386381的博客
07-29 1445
二叉树的存储结构 二叉树的堆排序 堆的概念 堆向上调整算法 堆向下调整算法 堆排序应用之TopK问题 二叉树的遍历 链式二叉树 创建二叉树 二叉树的遍历 前序遍历 中序遍历 后续遍历 层序遍历 ............
二叉树-堆
An_Mo的博客
07-05 333
一、堆的概念及结构 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 ...
二叉树递归套路--判断二叉树是否是平衡二叉树、搜索二叉树和满二叉树
niceYF的博客
03-14 313
什么是平衡二叉树？ 平衡二叉树就是说，对于二叉树的每一个节点，左右子树的高度差小于等于1。 这样的二叉树被称为平衡二叉树。 怎么递归？ 二叉树要满足平衡需要做到三点： 1.左子树是平衡二叉树 2.右子树是平衡二叉树 3.左右子树的高度差小于等于1. 那么我们需要子树传递的信息就包含两个方面：是否是平衡二叉树和高度。 如果子树可以把这两个信息传递给根节点，我们就可以判断出这个二叉树是否是平衡二叉树。 public static boolean isBanlanced(NodeTwo he
二叉树的层次遍历 小根堆的判定和构造 图的深度和广度优先搜索 最小生成树
qq_44343213的博客
06-16 930
二叉树的层次遍历 小根堆的判定和构造 图的深度和广度优先搜索 最小生成树
大根堆算法
zhaocong2727的专栏
11-07 1019
#include #define HEAPIFY_SIZE 10  //一个堆有10个数 void MAX_HEAPIFY(int A[],int i){//把以i为根节点的子树调整为大根子树的算法      int temp; int right;//右子树下标 int left; //左字树下标 int largest;//以i为根的这棵子树中最大的节点的下标 right=2*
关于满二叉树、完全二叉树以及完全二叉树的大根堆小根堆
飞奔的WSL-WLL
03-20 1472
满二叉树 完全二叉树的定义 满二叉树就是每一层节点个数都是满的二叉树。第n层节点个数 = pow（2，n - 1）， 总的节点个数 = pow（2， n）。 完全二叉树就是满二叉树从最后一层的最右侧开始去节点得的树，这个去节点只能从右往左去。 满二叉树 完全二叉树 关于完全二叉树的几个面试题目一：判断是不是完全二叉树 思路：层次遍历：当前节点左子树不空放入queu...
堆相关的一些操作
湛蓝的天空
02-01 354
#include #include using namespace std; const int maxn = 100; //heap为堆，n为元素个数 int heap[maxn], n = 10; //对heap数组在[low,high]范围进行向下调整 //其中low为欲调整结点的数组下标，high一般为堆的最后一个元素的数组下标 void downAdjust(int low, int h
c++ 大根堆和小根堆
01-14
在计算机科学中，堆是一种特殊...堆排序利用堆的性质对数据进行排序，效率高且空间复杂度低。通过学习和实践这些概念，你可以在解决各种问题时灵活运用，特别是在需要快速访问最大或最小元素或者进行高效排序的场景下。
组合二叉树[二叉查找树+大根堆]
zhuqi12580的专栏
08-26 1114
考察二叉树的构造，搜索树，大根堆的相关性质
【顺序表】判别小根堆
Alvin的博客
12-26 2046
题目描述： 设计一个算法，判断一个数据序列是否构成一个小根堆。 算法思想： 将顺序表L[1...n]视为一个完全二叉树，扫描所有分支结点，遇到孩子结点的关键字小于根结点的关键字时，返回false，扫描完后，返回true。 bool IsMinHeap(ElemType A[],int len) { if(len%2==0){ //len为偶数，有一个单分支结点 ...
数据结构与算法_排序算法_二叉堆(大根堆小根堆)算法和接口实现
weixin_43916755的博客
08-29 1121
二叉堆定义 大根堆和小根堆定义 二叉堆代码实现
数据结构——二叉树的递归算法
qq_50675813的博客
11-27 3239
这里包含的递归算法有： 1.@[二叉树的先序创建]； 2. 二叉树的先序中序后序遍历； 3. 二叉树的销毁算法； 4. 双序遍历； 5. 求结点的个数； 6. 求结点值的和； 7. 求树的深度； 8. 求叶子结点的个数； 9. 求单分支结点的个数； 10. 交换结点的左右子树； 11. 寻找最小值结点； 12. 判断是否是相同的二叉树； 13. 判断是否是平衡二叉树； 14. 判断是对称二叉树； ...
堆排序小根堆 大根堆 迭代 递归 总结 完整代码
潜心无止境
10-05 4229
http://blog.csdn.net/morewindows/article/details/6709644/
大顶堆（递归实现）
weixin_30726161的博客
11-17 360
//简单用java实现一下堆的数据结构 1 package com.datastruct; 2 3 import java.util.ArrayList; 4 5 public class BigHeap { 6 7 8 ArrayList<Integer> heapList = new ArrayLi...
序列——堆排序-大根堆(堆大顶)
aofan9566的博客
07-18 1989
1.小根堆 如果根是儿童的存在留下的根值左孩子小于值；如果根是儿童的权利的存在的根值比他们的孩子的权利少值。 2.大根堆 如果根是儿童的存在留下的根值多名离开自己的孩子值。子女则根节点的值大于右子女的值。 3.结论 （1）堆是一棵全然二叉树（假设公有h层，那么1~h-1层均满，在h层连续缺失若干个右叶子）。 （2）小根堆的根节点的值是最小值，大根堆的根节点的值是最大值...
Javascript算法——双指针法移除元素、数组去重、比较含退格字符、有序数组平方
最新发布
警警的博客
10-17 372
暴力求解法（两层for循环）,length单词拼写错误❌二次嵌套for的length设置。return位置❌ ,核心基础。双指针法（一层for循环）
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 508
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 264
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
力扣10.13
qq_40052678的博客
10-13 403
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
快速上手：高效堆实现与应用
大根堆（Max Heap）和小根堆（Min Heap）是基于二叉树结构的。大根堆的特点是每个节点的值都大于或等于其子节点的值，而小根堆则相反，每个节点的值都小于或等于其子节点的值。这种特性使得大根堆常用于求解最大值...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值