回答情况：
提问时间：
问题标签：
我正在尝试使用以下代码在java中创建一个Max-Heap：// 16 14 10 8 7 9 3 2 4 1
public static int
浏览 0修改于2012-07-18得票数 2
回答已采纳
如果我们把15放在根中，heapify的过程会是什么？ /\ / \ /\ /\ 22 33 30 65 14 15 15
浏览 0修改于2015-08-08得票数 0
回答已采纳
当将min堆转换为具有n节点的最大堆时，我希望找到最大的比较数.我认为用O(n)将min堆转换为max堆。这意味着没有办法重新创建堆。
浏览 6修改于2014-09-04得票数 0
回答已采纳
我有一个问题，在堆数据结构中，在自己的级别上，左孩子可以比右孩子更多？我的意思是，考虑这三个数字9,5,8，我想创建一个最大堆数据结构，这样根就是9，8是它的左子，5是它的右子，是真的吗？请帮帮我谢谢
浏览 1提问于2010-06-25得票数 0
为此，我使用了max-heap (将值存储在序列的下半部分)和min-heap (将值存储在序列的上半部分)。 elif len(minh)==len(maxh)+1:
# If min-heap and max-heap
浏览 8提问于2017-08-03得票数 7
回答已采纳
如果必须在内存中创建一个近乎实时的(延迟不超过5分钟)数据存储-按位置记录传入需求(地理哈希)-每分钟读取数百个供应商的数据( ajax刷新是每分钟)
我在考虑一个多线程同步的max-heap。
浏览 7修改于2015-07-08得票数 2
我正在尝试实现一个算法，在O(1)时间内找到具有n个不同元素的Max-Heap的第10个最大元素。
我试图绘制它并使用heap属性，但随着我在heap中越深入，它就变得越来越复杂。
浏览 0修改于2017-05-14得票数 0
这是我想出的算法： if(root of max-heap #1 > root of max-heap #2) extract-max(heap#1) else if(root of max-heap #1 < root of max-heap #2) extract-max(heap #2) else //case
浏览 2修改于2014-05-31得票数 5
我所做的是通过迭代所有可能的对来不断插入距离，直到它的大小变为k，然后如果我发现当前的距离大于max-heap top，我弹出max-heap并插入这个距离。然后，在迭代所有可能的对之后，max-heap top将是我们的答案。该方法的时间复杂度为O(n^2logn)，空间复杂度为O(k)。但我需要做得比这更好？还有什么其他的方法呢？
浏览 71修改于2021-10-05得票数 1
每当我想要使用优先级队列创建一个min-heap (默认情况下创建一个max-heap )时，我需要传递一个比较器和一个需要排序的类型的向量，如下所示：
std::priority_queue<int,为什么我们不必对max-heap实现进行同样的操作呢？
浏览 4提问于2018-08-14得票数 4
回答已采纳
1回答
Let us see an example, given a sequence 1, 2, 3, 4, 5 max-heap:1 max-heap: 1 max-heap: 1 2
The fourth random nu
浏览 1修改于2011-04-15得票数 1
回答已采纳
如果我有一个二进制的max-heap (具有max-heap属性的几乎完全的二叉树)，那么中位数总是叶节点吗？我已经找到了一些例子，但还没有找到反例--尽管到目前为止，这还不足以让我正式证明这一点。
浏览 2提问于2018-01-15得票数 0
回答已采纳
根据我的理解，max-heap的左子元素应该返回2*i，而不是2*i+2 / Returns true if arr[i..n-1] represents a bool isHeap
浏览 17提问于2020-03-27得票数 1
1回答
constructHeap(A, n, 1); copyBack(A, inputArray); bubbleDown(A, n, i);/*recursively swaps parent/child relationships until the max-heap
浏览 0修改于2014-03-01得票数 4
回答已采纳
2回答
我正在尝试检查Max-Heap，以查看父对象是否有子对象。我的堆被实现为一个向量。首先，我编写了一个bool (Int)函数，hasChildren是父对象在堆中的位置。
浏览 5修改于2011-12-27得票数 0
回答已采纳
例如，你有一个max-heap H= 15，14，13，10，5，2，3，0，你应该给出数组H中优先级为10的对象的位置，即4。
浏览 2提问于2014-06-24得票数 0
Iterate again and find feed the scores into an array
Sort and find the top 10 scores OR use max-heap
浏览 0提问于2013-09-22得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号