回答情况：
提问时间：
问题标签：
3回答
我正在尝试实现一个堆数据结构，我编写了构建最大堆的maxHeapify方法，并在我的insert方法中使用它，我在插入方法的末尾插入，然后重新排列堆以保持最大堆。}
return (2 * index);}
private int right(int index) { // the index of the right chil
浏览 2修改于2017-05-12得票数 0
2回答
在ADT优先级队列的堆实现中，具有最高优先级值的项始终位于数组的前端或根部？
或者，具有最高优先级值的ADT优先级队列位于阵列的n-1个插槽中？
浏览 0修改于2009-11-25得票数 0
回答已采纳
我真的不知道该怎么做，但是，除了它是在主内存中实现的，也就是堆，我如何才能将变体1,2或3或任何变体实现到辅助内存中，这就是我们正确操作文件的地方？
浏览 0提问于2013-01-07得票数 0
回答已采纳
1回答
swap(v,src.v); return floor(i/2); int heap::left_child(int i){ } } v.push_
浏览 0修改于2018-01-21得票数 3
1回答
我正在实现一个堆排序，我开始想知道堆的不同实现。当您不需要按索引访问元素时(就像在堆排序中一样)，使用数组实现堆或像其他链接数据结构一样实现堆有什么优缺点。
浏览 2修改于2011-06-29得票数 0
回答已采纳
1回答
您将从以下接口实现堆： public void add(V value); public void fromArray(V[] array);}
但是，堆应该实现为节点堆，也就是说，内部实现应该是树而不是数组。
浏览 4提问于2016-01-26得票数 0
我想在Dijkstra算法上实现Fibonacci堆。我对Fibonacci堆使用了这段代码。问题是如何调用方法: decreaseKey？它总是给我提示(入口，双)。但是怎么写一个条目呢？FibonacciHeap<Integer> aa = new FibonacciHeap<>();aa.enqueue(10, .2);
aa.enqueue
浏览 1修改于2017-01-10得票数 0
回答已采纳
我有一个对象列表，每个对象都有一个属性f，我想使用min堆数据结构对列表进行排序。
我不明白的是如何修改排序的基础。我提到的对象具有多个属性，例如h和g。有没有我不知道的符号？我使用npm下载了。
浏览 2提问于2017-11-21得票数 0
回答已采纳
在实现Dijkstra算法和Prim算法时，我们需要一个优先级可调的队列。我理解堆函数的基于数组的实现，但我不知道如何使优先级可调。我读过hashmap允许这样做，但我不明白是怎么回事。有人能给我一个高层次的描述这个实现使用一个hashmap使用一个例子。a，b，c，d，e，f分别有2,4,0,6,1,9的优先级，插入堆后如何跟踪它们的索引？如果b的优先级改为8，这将如何工作？
浏览 5提问于2020-05-11得票数 2
回答已采纳
4回答
我正在努力更好地理解Windows堆为什么会像它那样工作。据我所知，内存由堆管理器保存。
有人对堆机制有任何深入的了解吗？，我需要做一些额外的事情来说服堆管理器完全释放使用过的堆内存吗？我是否应该使用其他策略，比如创建一个单独的堆，然后销毁它？
浏览 5修改于2021-11-16得票数 1
我目前正在学习数据结构，并试图实现BST和max堆(使用BST作为基类)。但是我无意中发现从BST派生堆似乎是不可能的。堆的几乎所有实现都是基于数组，而不是使用指向左和右的指针，而大多数BST是基于指针而不是数组的。
那么，我的问题是为什么我必须使用数组来实现堆呢？在实现BST的过程中，人们为什么选择使用指向左和右的指针，而不是数组？我知道使用数组来实现BST可能会花费更多的空间，而且很难实现删除功能，还有更多的原因
浏览 2提问于2016-06-05得票数 0
回答已采纳
1回答
我已经实现了一个min堆，并在寻找一个更简单的解决方案。谢谢。int[] items = new int[capacity];
private int getRightChildIndex(int parentIndex) { return 2 * parentIndex + 2;}
浏览 0修改于2020-04-27得票数 4
3回答
拜托，我似乎不知道这是怎么回事，我的堆置换算法的C#实现。它没有给出输入数组的正确排列。有人能帮帮我吗？else end if generate(n - 1, A)这是我的c#实现else { Permute(A, n - 1);
if (n % 2
浏览 0修改于2021-12-17得票数 1
回答已采纳
1回答
NaryHeap作为二进制堆的推广。每个节点最多有N个子节点。给出了N=2 (BinaryHeap)的模板专门化。虽然显然不是标准的，但我也定义了删除根以外的节点，并按值删除节点。binaryHeap.insert(5); binaryHeap.print(); // 9 8 6 5 71 2 3 4 0 binaryHeap.print();
浏览 0修改于2015-10-20得票数 3
回答已采纳
但是，我对heapq的实现与dijkstra一起不起作用。由于任何原因，dijkstra会随机返回铺好的路径(有时它实际上是正确的)，所以我不知道为什么会这样。任何提示都会很高兴的！堆 self.arr = [(float('inf'), -1)] * capacityself.size = 0 def get_parent_index(self, index):
retur
浏览 4修改于2022-07-02得票数 2
2回答
如何实现内存堆？
操作系统、程序、程序员、对象、内存
问题如下： 程序员在程序开始时分配大量连续内存，在必要时处理它。这与每次需要内存时简单地进入操作系统形成对比。这样做会更快，因为它可以避免不断向操作系统请求连续内存块的成本。 JVM这样做可以维护它自己的内存部分，然后从中分配对象。 问题是如何实际执行这个步骤？
浏览 329提问于2018-03-14
回答已采纳
6回答
像Max-heap和Min-heap一样，我想实现一个中位数堆来跟踪一组给定整数的中位数。O(1)我想使用数组(a)实现来实现堆，其中数组索引k的子项存储在数组索引2*k和2*k + 1中。这是我到目前为止所做的:中位数堆将有两个整数来跟踪到目前为止插入的整数的数量，即>当前中位数(gcm)和<当前中位数(lcm)。if abs(gcm-lc
浏览 1修改于2013-03-11得票数 40
回答已采纳
1回答
如下所示，我使用用于存储元素的数组实现了Min和Max堆数据结构。我需要一个代码检查，拜托。请提供一般性实施建议，因为这些建议在我目前的要求中没有用。我已经记录了单元测试，我也分享了这些。Capacity); }
{ int temp = Nodes[index1];
Nodes[index1] = Nodes[index2</e
浏览 0修改于2017-05-02得票数 7
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号