向已包含 n 个元素的二叉堆插入 n 个元素的渐近时间复杂度
假设我们有一个包含 n 个元素的二叉堆，并且希望再插入 n 个元素（不一定是一个接一个）。总共需要多少时间？ 我认为它是 theta (n logn)，因为一次插…
如何在进行最多 3N 次比较的同时实现 std::make_heap？
我查看了 C++0x 标准，发现 make_heap 的比较次数不应超过 3*N 次。 即heapify一个无序集合可以在O(N)内完成， /* @brief Construct a heap over a ra…
数据结构（Weiss Java 书）：为什么在 BinaryHeap 中分配 Comparable[]？数组而不是 T[]？
我正在学习数据结构课程，我们正在使用 Mark Weiss 的《Java 中的数据结构和算法分析》第二版。在他的 BinaryHeap 实现中，他的构造函数创建一个被转…
二叉堆和斐波那契堆的现实应用
Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题？通过编辑这篇文章来更新问题，使其仅…
二进制最小堆上的 BubbleDown 操作不起作用
我试图从二进制堆中提取最小值，但它不起作用。这是我的 BubbleDown 代码： void heapBubbleDown(Heap * const heap, int idx) { int min; while(RIGH…
- 共 1 页
- 1
