HEAP

HEAP

文章 3 浏览 374

检查最小-最大堆 java 的奇偶级别

这是我编写的一个方法,用于确定数组的给定索引是否表示堆的最大级别或最小级别,其中最小级别具有偶数深度(包括 0),最大级别具有奇数深度。它工作…

梦里梦着梦中梦 2024-11-25 13:49:34 6 0

C++作为二叉堆的优先级队列

一直在取得进展,但仍然无法弄清楚我的无限循环在哪里... 头文件: #include class priority_queue_overflow{}; //if insert tries to exceed the siz…

梦中楼上月下 2024-11-24 02:08:13 3 0

java 倾斜堆合并

不一定是java,但我试图理解倾斜堆的合并过程。我不明白为什么步骤中下面的粗体部分是这样的。 比较两个堆的根;设 p 为 具有较小根的堆,以及 q 是另…

野却迷人 2024-11-17 07:08:28 2 0

Cormen 的零索引最大堆化算法

我正在尝试实现算法书中给出的最大堆算法此处 书中的算法是 MAX-HEAPIFY(A,i) 1 l<-LEFT(i) 2 r<-RIGHT(i) 3 if lA[i] 4 then largest<--l 5 else lar…

暖心男生 2024-11-17 05:05:39 9 0

堆中最大的项目

堆中最大的项必须出现在位置 1,第二大的项必须出现在位置 1 位于位置 2 或位置 3。给出大小为 31 的堆中的位置列表,其中 第 k 个最大的 (i) 可以出…

想你只要分分秒秒 2024-11-17 01:50:57 2 0

如何创建堆?

假设我有一个如下所示的堆: 77 / \ / \ 50 60 / \ / \ 22 30 44 55 现在,我想将另一个项目 55 插入到这个堆中。 如何做到这一点? 选项 1. 77 / \ /…

囚你心 2024-11-16 23:26:09 10 0

构建有效的堆

我只需要验证一下我的做法是否正确。我检查了 wiki 上的堆排序,但在动画中似乎构建堆时会将数字插入节点并按顺序对其进行排序。 问题要求“用这些元…

随遇而安 2024-11-13 10:06:26 2 0

堆与二叉搜索树 (BST)

堆和 BST 有什么区别? 何时使用堆、何时使用 BST? 如果你想以排序的方式获取元素,BST 是否比堆更好?…

街道布景 2024-11-10 04:07:25 5 0

如何配置 std::priority_queue 以忽略重复项?

如何配置 std::priority_queue 来忽略重复项? 当我添加一个已包含的密钥时,应该忽略这个新密钥。 (就我而言,旧的和新的优先级将始终完全相同。) …

猫腻 2024-11-06 10:02:49 2 0

如何在 C++ 中处理堆

我知道这可能是“你只需尝试一下”类型的问题之一,但由于我还没有可用的实际测试数据,我想在我仍在设计代码时获得一些关于你的经验的意见。 我有一…

野侃 2024-11-05 18:51:40 4 0

泛型堆中的比较运算符

对于我的数据结构课程,我们的作业是创建一个通用堆 ADT。在 siftUp() 方法中,我需要进行比较,如果父级较小,我需要进行交换。我遇到的问题是比较运…

吲‖鸣 2024-11-02 23:08:19 3 0

使用链表实现二叉堆

可能的重复: 二进制最小堆的链表实现(遇到问题通过操纵...) 您好, 我无法找出一种算法,该算法可以为我提供二叉堆的链表实现中树节点的位置。我…

厌味 2024-10-31 06:44:16 5 0

是否可以从堆中删除随机节点?

我有一种情况,我想从堆中删除一个随机节点,我有什么选择?我知道我们可以轻松删除堆的最后一个节点和第一个节点。但是,如果我们说删除最后一个节点…

饮湿 2024-10-30 08:23:21 7 0

二叉最小堆的链表实现(操作遇到麻烦......)

所以我正在尝试实现一个二进制最小堆。我了解二进制最小堆在结构和属性方面的含义。然而,当我尝试使用指针和节点来实现它时,我遇到了困难。 我使用…

私野 2024-10-29 02:42:46 6 0

添加到 PriorityQueue 的对象不按其优先级排序

我正在尝试使用 PriorityQueue 实现堆,如下所示: PriorityQueue heap = new PriorityQueue(); Set allWords = codebook.getAllWords(); for(String …

小忆控 2024-10-27 23:25:05 5 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文