堆的基本操作

最新推荐文章于 2020-10-07 09:39:24 发布
最新推荐文章于 2020-10-07 09:39:24 发布
阅读量75 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tyuopwazs/article/details/99708398
版权

 定义:

 

  1. 它是一颗完全二叉树,它可以是空
  2. 树中结点的值总是不大于或者不小于其孩子结点的值
  3. 每一个结点的子树也是一个堆

通常用数组可以去建堆 

left = i*2

right = i*2+1

建堆默认放在末尾 然后进行shift up操作 

取的话和堆顶比较 然后进行shift down操作 

tyuopwazs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现堆的基本操作
weixin_44915226的博客
08-22 1680
文章目录前言基本的操作一、头文件及定义堆二、创建最大堆三、判断堆满/空四、插入操作五、删除操作完整代码 前言 本文用C语言实现了堆的基本操作，包括：创建堆、判断堆满/空、插入、删除。虽然在C++的STL中已经分装好了堆数据结构，但是在不少的场合会用到自己写的堆。   基本的操作 堆分为最大堆和最小堆，本文对最大堆进行了说明，最小堆可模仿写出。   一、头文件及定义堆 代码： #include <stdio.h> #include <stdlib.h> #de
一文读懂堆与栈的区别
热门推荐
Dablelv 的博客专栏。
06-29 39万+
堆（Heap）与栈（Stack）是开发人员必须面对的两个概念，在理解这两个概念时，需要放到具体的场景下，因为不同场景下，堆与栈代表不同的含义。一般情况下，有两层含义： （1）程序内存布局场景下，堆与栈表示的是两种程序内存分区； （2）数据结构场景下，堆与栈表示两种常用的数据结构。 1.程序内存分区——堆与栈 栈由操作系统自动分配释放 ，用于存放函数的参数值、局部变量的值等，其操作方式类......
算法之路_14、堆的基本操作
郭岚的博客
01-23 1万+
一、解释 在上一篇博文堆的预备知识 中，我们谈到，堆实际上可以理解为一个数组表示的完全二叉树。他也具有树的一些性质。在这一篇中主要来记录一些堆的基本操作。其中会涉及到上篇博文中阐述到的部分完全二叉树的性质。 二、代码 1、建立一个大根堆 大根堆是堆的两种形式之一。 根节点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆，又称最大堆（大顶堆）。 大根堆要求根节点的关键字既大...
一分钟了解堆的基本操作
码农田小齐
10-07 1349
基本操作 任何一个数据结构，无非就是增删改查四大类： 功能 方法 时间复杂度 增 offer(E e) O(logn) 删 poll() O(logn) 改 无直接的 API 删 + 增 查 peek() O(1) 这里 peek() 的时间复杂度很好理解，因为堆的用途就是能够快速的拿到一组数据里的最大/最小值，所以这一步的时间复杂度一定是 O(1) 的，这就是堆的意义所在。 那么我们具体来看 offer(E e) 和 poll() 的过程。 offer(E e) 比如我们新
堆基本操作实现最大堆
01-20
在本文中，我们将深入探讨如何实现最大堆的基本操作。最大堆是一种特殊的树形数据结构，其中每个父节点的值都大于或等于其子节点的值。这种数据结构常用于优先队列、排序算法（如堆排序）和其他优化问题中。 首先，...
基于堆的基本操作的介绍
09-05
本篇文章主要介绍了在C++中如何进行基于堆的基本操作。 1. 最小堆的概念： 最小堆是一种完全二叉树，其中每个节点的值都小于或等于其子节点的值。堆顶元素（根节点）始终是最小的元素。与此相对，最大堆的定义是每...
最小堆的基本操作
03-13
最小堆是一种特殊的树形数据结构，它满足堆的特性：每个节点的值都...理解并掌握最小堆的基本操作对于解决复杂算法问题和优化数据结构的性能至关重要。在实际编程中，熟练运用最小堆可以显著提升代码的效率和可读性。
数据结构 堆串基本操作代码
05-17
根据给定的信息，本文将详细解释“数据结构堆串基本操作代码”中涉及的关键知识点，包括堆串的创建、删除、插入、清空以及判空等操作。 ### 一、堆串简介 堆串（Heap String）是一种特殊的数据结构，它在内存的堆...
php 的二叉堆操作
11-21
首先，我们需要了解二叉堆的基本操作： 1. 插入元素（Insert）：当向二叉堆中插入一个新元素时，我们通常会将其放置在数组的末尾，然后通过比较并调整父节点和子节点的关系，以保持堆的性质。对于最大堆，如果新...
二项堆的基本操作实现
04-08
二项堆的基本操作包括： 1. **插入操作 (Insert)**：将一个新的元素插入到二项堆中。这个操作可以通过创建一个新的单节点二项树并将其与现有二项堆合并来完成。在合并过程中，保持二项堆的性质，即每个二项树的根...
Java代码为例讲解堆的性质和基本操作以及排序方法
09-02
堆排序是一种基于堆数据结构的排序算法，其基本思想是首先构建一个大顶堆或小顶堆，然后将堆顶元素与末尾元素交换，之后对剩余元素重新调整为堆，再将堆顶元素与末尾元素交换，重复这个过程直到所有元素都排好序。...
平衡二叉树的基本操作
07-18
下面我们将详细探讨平衡二叉树的基本操作。 1. 插入操作： 在平衡二叉树中插入一个新节点，首先需要像普通二叉搜索树那样进行操作，找到合适的位置插入。如果插入导致某子树高度失衡，需要通过旋转操作来重新平衡...
交换机级联和堆叠的基本概念及区别-综合文档
05-22
此外，堆叠还简化了网络管理，只需要对整个堆叠进行配置，而不是逐个交换机操作。 然而，级联和堆叠也有各自的特点和限制。级联适合于需要扩展网络规模，但预算有限、对性能要求不高的情况。而堆叠则适用于对网络...
二叉树基本操作.rar
最新发布
04-24
二叉树的创建与遍历 满二叉树：在满二叉树中...堆：堆是一种特殊的二叉树，其中父节点的值总是大于或等于子节点的值（最大堆）或小于或等于子节点的值（最小堆）。堆在优先队列、Dijkstra算法等场景中有着广泛的应用。
我写的c++堆操作模板
01-23
该代码支持对堆的各种操作，主要面对学习数据结构的初学者
一看就懂的堆的插入和删除操作
01-20
堆是一种特殊的数据结构，主要分为大...通过以上的讲解，我们理解了堆的基本概念，小顶堆和大顶堆的区别，以及如何在堆中进行插入和删除操作。这些知识对于理解优先级队列的工作原理以及在实际问题中的应用至关重要。
堆排序
01-20
想要了解堆排序，最好先掌握堆的基本操作。 思路 思考取出堆元素的操作，每取出一个元素，堆里面的元素就减少一个，但是存储堆元素的数组空间大小是不变的。所以可以把一个元素从堆取出后，将其存储在堆中最后一个...
堆的插入删除操作C++
08-17
在实际应用中，除了基本的插入和删除操作外，我们还可能需要其他功能，如查找最小元素（`getMin`）、增加堆的大小（`resize`）等。同时，为了提高效率，可以考虑使用二叉堆的平衡变种，如斐波那契堆、二项堆等。 ...
最大堆排序的基本操作
12-21
最大堆排序的基本操作包括以下几个步骤： 1. 构建最大堆：将待排序的数组构造成一个最大堆。最大堆是一种满足父节点大于等于子节点的完全二叉树。构建最大堆的方法是从最后一个非叶子节点开始，依次向上调整每个节点，使其满足最大堆的性质。 2. 交换堆顶元素和最后一个元素：将最大堆的堆顶元素与最后一个元素交换位置，即将最大的元素放到数组的末尾。 3. 调整堆：将剩下的元素重新调整为最大堆。从堆顶开始，比较左右子节点的值，将较大的子节点与父节点交换位置，然后再对交换后的子节点进行调整，直到整个堆重新满足最大堆的性质。 4. 重复步骤2和步骤3，直到所有元素都被排序。 下面是一个用C++实现基于最大堆的堆排序的示例： ```cpp #include <iostream> using namespace std; // 调整堆 void adjustHeap(int arr[], int n, int i) { int largest = i; // 初始化最大值为根节点 int left = 2 * i + 1; // 左子节点 int right = 2 * i + 2; // 右子节点 // 如果左子节点大于根节点，更新最大值 if (left < n && arr[left] > arr[largest]) { largest = left; } // 如果右子节点大于根节点，更新最大值 if (right < n && arr[right] > arr[largest]) { largest = right; } // 如果最大值不是根节点，交换根节点和最大值 if (largest != i) { swap(arr[i], arr[largest]); // 递归调整交换后的子节点 adjustHeap(arr, n, largest); } } // 堆排序 void heapSort(int arr[], int n) { // 构建最大堆 for (int i = n / 2 - 1; i >= 0; i--) { adjustHeap(arr, n, i); } // 交换堆顶元素和最后一个元素，并调整堆 for (int i = n - 1; i > 0; i--) { swap(arr[0], arr[i]); adjustHeap(arr, i, 0); } } int main() { int arr[] = {91, 84, 72, 63, 55, 46, 37, 29, 20, 11}; int n = sizeof(arr) / sizeof(arr[0]); heapSort(arr, n); cout << "Sorted array: "; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值