数据结构 9 基础数据结构 二叉堆 了解二叉堆的元素插入、删除、构建二叉堆的代码方式...

最新推荐文章于 2022-01-02 21:41:33 发布
最新推荐文章于 2022-01-02 21:41:33 发布
阅读量409 收藏 4
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Marc1999/article/details/106486001
版权
本文介绍了二叉堆的概念，包括二叉树的性质、满二叉树和完全二叉树。详细讲解了最大堆和最小堆的定义，并阐述了二叉堆在插入、删除和构建过程中的自我调整机制。通过代码示例展示了二叉堆的操作，并强调了二叉堆在数据结构中的重要性。
摘要由CSDN通过智能技术生成

是否记得我们在之前的学习中有学习到二叉树 忘记的小伙伴们请查看：完全二叉树的定义。

https://blogs.chaobei.xyz/archives/shuju2

二叉堆

二叉堆其实就是一个完全二叉树 一起复习一下吧：关于二叉树和满二叉树以及完全二叉树的基本概念。

二叉树

image.png

  • 每个节点下挂元素不超过2
  • 并且元素都是按照一定规律排列的

二叉树规律

按照前人的总结，我们可以得出以下结论。

  • 一个深度为K 的二叉树，最多包含节点数 2的k次方-1
  • 二叉树指定n 层级所包含的节点数为 2的n-1次方

满二叉树

从字面意思我们可以理解到：这个二叉树它是一种饱和的状态，顾名思义称作是满二叉树。
image.png

完全二叉树

除去二叉树的叶子节点，所有节点都包含有两个节点，并且节点都是按照一定顺序排列的，这样的二叉树被称作是完全二叉树

image.png

二叉堆类型

在上面我们已经提到过。二叉堆就是一种完全二叉树、二叉树的概念也已经了解到了。当然，现在应该分析二叉堆有有哪些性质

  • 最大堆
  • 最小堆
最低0.47元/天 解锁文章
Marc1999
关注
二叉树的构建
Y~哈哈哈的博客
03-30 322
一、利用先序遍历的结果创建 1： void CreateTree4(BtNode *&ptr,ElemType *&str) { if(NULL == str || *str == '#') { ptr = NULL; } else { ptr = Buynode(); ptr->data = *str; CreateTree4(ptr-&gt...
二叉堆的添加及删除元素方法实现
扬俊的小屋
10-21 3818
本次以最大堆来讨论二叉堆的添加以及删除元素的方法，对于最大堆，一定满足两个条件：   1. 二叉堆中的父节点的值一定大于其子节点的值。   2.二叉堆一定为一颗满二叉树。 根据上面对于二叉堆的特点，我们可以很简单的找到给二叉堆添加元素的方法，首先二叉堆实际上是以数组来存储的，并且父节点的索引与子节点的索引都相互存在着一定的关系，因此对二叉堆的操作实际上就是对数组的操作。 首先我们来
二叉树的建立
Davidmvp的博客
10-28 437
#include<stdio.h> #include<conio.h> #include <cstdlib> #include<malloc.h> #define MAX 20 typedef struct BTNode { /*节点结构声明*/ char data ; /*节点数据*/ struct B...
数据结构二叉树二叉搜索树堆相关C++代码.docx
10-10
在给定的文件中，我们关注的是数据结构相关的C++代码，特别是涉及到二叉树、二叉搜索树和堆的概念。下面将详细解释这些概念及其在C++中的实现。 首先，二叉树是一种特殊的图，其中每个节点最多有两个子节点，通常...
数据结构二叉树二叉搜索树堆相关C++代码.pdf
11-22
在提供的代码中，`MaxHeap` 类实现了最大堆的数据结构，包括初始化堆、筛选法回溯、建立堆、删除堆顶元素和显示堆中的元素等功能。`SiftDown()` 方法用于调整堆，确保堆的性质得到维护，`BuildHeap()` 用于将输入的...
易语言二叉堆源码.rar
04-03
二叉堆是一种特殊的树形数据结构，它同时满足堆的两个特性：一是完全二叉树，二是父节点的值总是大于或等于（最大堆）或小于或等于（最小堆）其子节点的值。在易语言中实现二叉堆，可以用于优先队列、排序算法等场景...
易语言源码易语言二叉堆源码.rar
03-30
本压缩包“易语言源码易语言二叉堆源码.rar”提供了易语言实现的二叉堆数据结构的源代码，对于学习易语言以及理解二叉堆这一数据结构的实现非常有帮助。 二叉堆是计算机科学中一种重要的数据结构，通常分为最大堆和...
二叉树的构建以及遍历
cang_ling的博客
01-02 390
二叉树的构建和遍历 package com.qcby.tree; public class TreeNode { public TreeNode leftChild; public TreeNode rightChild; public Integer value; public TreeNode(Integer value) { this.value = value; } } 然后需要一个测试类 package com...
构建二叉树
H48530的博客
03-29 4320
通过前序遍历序列和中序遍历序列及后序遍历 构建二叉树
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值