数据结构之----堆

最新推荐文章于 2024-08-14 15:04:34 发布

哎写bug的程序员

最新推荐文章于 2024-08-14 15:04:34 发布

阅读量101

点赞数

文章标签：数据结构算法

本文链接：https://blog.csdn.net/2301_81684056/article/details/141190029

版权

一、介绍

堆是一棵完全二叉树。堆又分为大堆，小堆两种结构。

大堆：所有的父节点都比它的子节点要大。

小堆：所有的父节点都比它的子节点要小。

二、堆的向上调整算法

比如要建一个小堆

思路：将父节点和子节点比较，若父节点>子节点，将两者交换，再找下一个父节点，继续比较新的父节点和子节点，直到父节点<子节点，停止比较。

三、堆的向下调整算法

还是以建小堆为例

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

哎写bug的程序员

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构之----堆

堆是一棵完全二叉树。堆又分为大堆，小堆两种结构。：所有的父节点都比它的子节点要大。：所有的父节点都比它的子节点要小。
复制链接

扫一扫

常用数据结构 - C语言实现

06-18

数据结构 NOTONLLY的SBT模板.cpp NOTONLLY的划分树模板.cpp NOTONLLY的后缀数组模板.cpp RMQ-ST算法.cpp RMQ线段树.cpp SBT.cpp SBT2.cpp splay伸展树.cpp ST表.cpp Treap.cpp Trie树.cpp 二叉堆.cpp 二维线段树.cpp...

数据结构课设--哈夫曼编码

04-10

在数据结构课程设计中，哈夫曼编码是一个经典的实践项目，它涉及到了二叉树、优先队列（最小堆）以及编码与解码的算法设计。 1. **哈夫曼树构建**：哈夫曼树是一种特殊的二叉树，也被称为最优二叉树或最小带权路径...

参与评论您还未登录，请先登录后发表或查看评论

数据结构：堆排序(升序排序建大堆)，TOP-K问题

10-06

堆排序是一种基于比较的排序算法，它利用了数据结构中的“堆”这一特性。堆是一个近似完全二叉树的结构，并且满足堆的性质：父节点的值总是大于或等于（对于最大堆）或小于或等于（对于最小堆）其子节点的值。在升序...

数据结构思维导图-考研版本

01-18

数据结构是计算机科学中的核心课程，对于准备考研的学子来说，理解和掌握数据结构至关重要。它不仅涉及算法的设计和分析，更是解决复杂问题的基础。本文将根据"数据结构思维导图-考研版本"这一主题，深入解析其中的...

数据结构从入门到精通-堆排序

03-20

数据结构从入门到精通-堆排序

1. 数据结构——单链表的主要操作(考研专业课学习)

最新发布

m0_68536532的博客

08-14

139

单链表的初始化、求长、按位查找、按值查找、插入节点、删除节点、头插法和尾插法建立单链表，以及其部分时间复杂度的分析。

【数据结构-前缀哈希】力扣1124. 表现良好的最长时间段

sjsjs11的博客

08-14

179

表现良好的时间段”有两种情况，一种是当前的sum能在哈希表中匹配到sum - 1时（如果是匹配sum的话，这个子段是「劳累的天数」等于「不劳累的天数」。这一题前缀+哈希并不是空间最优，最优空间是使用贪心+栈的做法，虽然空间复杂度都是O(n)，但是实际的空间使用可能高于 O(n)，因为当哈希表需要扩展时，会预留更多的空间以减少哈希冲突。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格大于「不劳累的天数」。输入：hours = [9,9,6,0,6,6,9]

排序算法3：归并排序与计数排序

2302_79964175的博客

08-08

617

Hello，小伙伴们，今天我们继续排序算法的学习，大家三连上车不迷路，我们现在开始今天的学习！！！

C语言实现排序之快速排序算法

2403_83044722的博客

08-14

263

快速排序（Quick Sort）是一种非常高效且实用的排序算法，它采用分治法（Divide and Conquer）的思想来完成排序。

常见8种数据结构

qq_43575301的博客

08-08

2146

应用于需要后进先出访问元素的场景，如函数调用栈、表达式求值等。应用于需要先进先出访问元素的场景，如任务调度、消息队列等。适用于优先队列，堆排序和实现高效的合并K个有序链表问题。应用于需要表示层次结构的场景，比如文件系统、组织结构等。应用于需要表示网络结构的场景，如社交网络、交通网络等。应用于需要快速查找和插入操作的场景，如字典、缓存等。一般应用于需要快速随机访问元素的场景。适用于需要频繁插入和删除元素的场景。

数据结构（学习）2024.8.9（双向链表）

何物爱惜雨的博客

08-09

627

双向链表的创建，插入，遍历，删除

Redis 支持的五种主要数据结构

✨ 欢迎来到【Seal ^_^ 的CSDN博客】！这里是我记录技术心得、分享经验的地方。✨

08-09

5634

Redis，作为一个高性能的键值对数据库，不仅支持简单的字符串类型数据，还提供了丰富的数据结构来满足各种复杂场景的需求。

数据结构 JAVADS ——部分栈题目分享 (持续更新版)

cjejwe的博客

08-09

899

让我们看看这个代码(C++ 版本)

数据结构--双指针与LeetCodeHOT100

wumingzei的博客

08-09

952

在编程和算法设计中，双指针技术是一种常用且强大的工具。它涉及使用两个指针在数据结构上进行操作，以解决特定的问题。双指针技术常见于数组、链表、字符串等数据结构的处理中，尤其在处理需要在数据集合中进行遍历、搜索和排序的场景时表现出色。双指针是一种算法策略，它使用两个游标（或索引）来遍历或操作数据结构中的元素。这两个指针可以以不同的速度移动，或者从不同的起点开始，以实现不同的算法目标。

C语言 - 冒泡排序和qsort库函数的对比使用

hihahahahah的博客

08-09

202

冒牌排序代码，以及qsort库函数的代码示例

数据结构之线性表（单链表的实现）

m0_62681656的博客

08-10

1143

定义一些功能常量和单链表的结构。这里需要注意的是，我给链表起别名的是一个指针，后面我们在实现链表功能的时候，我们传递函数参数的时候要传递的是一个双指针。这是因为链表的结构使然，因为链表存储的是其他链表的指针，它是一个地址，后面我们在进行链表的增加和删除的时候，会经常涉及到指针的变化。如果函数的参数是本身一级指针，那么在函数内部对指针的修改将不会反映到函数外部，因为函数接收到的是指针的一个副本。使用指针的指针作为参数，则可以确保在函数内部对指针的修改能够反映到原始的指针上。}Node;

数组--数据结构--黑马

weixin_49326024的博客

08-10

604

数组有一组元素(值或变量)组成的数据结构，每个元素有至少一个索引或键来标识数组内的元素是的，所以数组中元素的地址可以通过索引计算出来，例如，当知道数组中0索引的地址，假设为b，那么索引为1的地址为b4，因为是整数数组，一个元素占用4个字节，其他索引的地址是bsize∗i，其中size为整数占用字节大小4。由此，知道数组的数据起始地址BaseAddress，可由公式BaseAddresssize∗i计算出索引i处的元素地址isizeint。

【Java & 数据结构】LinkedList介绍

qq_42150700的博客

08-14

756

回答这个问题前, 首先我们需要了解一下这个头节点是干什么的. 这个头节点实际上和寻常的节点没有什么两样, 但是它的数据域, 是不存储真正的数据的, 你可以在这个数据域中存储任意的数据, 例如存储链表的长度, 或者根本不使用这个数据域都是可以的. 它的作用就是用于作为链表的头, 便于链表的操作和管理而设计的.首先我们要想这个节点和链表是什么关系?很明显如果要插入一定要前一个位置的引用, 因为要令其 next 指向当前节点, 因此我们需要找到前一个节点. 那么我们如何找到前一个节点呢?

redis五种数据结构以及一些基本操作

W030321的博客

08-14

324

根据提供的Redis数据库参考资料，我将展示如何在不同场景下使用Redis的示例用法。编辑Redis配置文件（通常位于。