min-heap

min-heap

文章 0 浏览 6

泡泡功能(最小堆)不起作用

我已经为这个文件生成了一个Minheap,但我认为我错过了一些东西,但我无法确定我错过了什么。我错过了 - 私人void bubbledown(){} - 部分,但我找…

鱼忆七猫命九 2025-01-24 07:48:12 1 0

为什么将删除元素从错误中删除的实现?

如果知道要删除的元素的位置,则我对删除元素的删除元素的实现是: void MinHeap::deleteKey(int i) { if(heap_size>0 && i=0) { if(heap_size==1) he…

雨的味道风的声音 2025-01-23 19:26:39 0 0

用户定义类型的优先级队列

我有以下结构: struct node { float val; int count; } 我有这个结构的几个对象。现在,我想将这些对象插入到 STL 的优先级队列中,以便优先级队列按…

凉月流沐 2025-01-02 20:56:26 1 0

构建最小/最大二叉堆

给定一个中序遍历列表,创建最小/最大二进制堆的最佳方法是什么? 我试图限制以下构造: 二进制堆中没有要使用的数组。实现是基于节点的。 BinaryNode…

嗼ふ静 2024-12-23 08:32:55 2 0

二进制最小堆上的 BubbleDown 操作不起作用

我试图从二进制堆中提取最小值,但它不起作用。这是我的 BubbleDown 代码: void heapBubbleDown(Heap * const heap, int idx) { int min; while(RIGH…

你如我软肋 2024-08-29 17:01:48 14 0

C++用户定义类型的最小堆

我正在尝试在 C++ 中为我创建的结构类型实现最小堆。我创建了该类型的向量,但是当我在其上使用 make_heap 时它崩溃了,这是可以理解的,因为它不知道…

眼角的笑意。 2024-08-27 19:22:38 16 0

python 中的最小堆

我想通过定义自定义比较函数将一组对象存储在最小堆中。 我看到有一个 heapq 模块作为 python 发行版的一部分可用。 有没有办法在此模块中使用自定义…

风吹雪碎 2024-07-16 05:02:24 17 0
更多

推荐作者

尘曦

文章 0 评论 0

善良天后

文章 0 评论 0

韬韬不绝

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

不美如何

文章 0 评论 0

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