了解合并堆应用树形折叠进行堆排序

文章/答案/技术大牛

发布

1回答

haskell、functional-programming、fold、heapsort

* Couldn't match expected type `a -> Heap a1'左折叠树结构是如何被解释成最大堆的如何将我对命令式语言中堆排序的理解映射到维基百科的函数式意义上。如何对不平衡的树形折叠结构进行堆排序。

浏览 14提问于2018-01-17得票数 0

回答已采纳

1回答

要以不同的方式实现合并排序算法

algorithm、sorting、language-agnostic、mergesort

合并排序将列表划分为最小的单元(1元素)，然后将每个元素与相邻列表进行比较，对两个相邻列表进行排序和合并。最后，对所有元素进行排序和合并。我希望实现合并排序算法，使其将列表划分为两个元素的最小单元，然后对它们进行排序和合并。？我怎样才能实现呢？合并排序(A，p，r) 如果p<r //检查基本情况，则q=地板(p+ r)/2 //除法步骤合并(A

浏览 2提问于2012-03-01得票数 0

2回答

PriorityQueue对Collections.sort

java、collections、priority-queue

当我知道PQ在时间复杂度方面会更好的时候，我什么时候会选择Collections.sort()而不是PriorityQueue呢？

浏览 3提问于2014-03-23得票数 6

回答已采纳

2回答

合并具有线性复杂度的堆数组

data-structures、big-o、time-complexity、binary-heap

如何将两个堆数组合并为一个平衡的堆数组，同时仍然保持线性复杂度？我读到的关于合并堆的大部分材料都需要O(nlogn)。

浏览 2提问于2013-10-03得票数 0

2回答

选择排序算法的标准是什么？

c++、data-structures

我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询堆排序：堆的构建时间是多少？(我听说了O(n)，但我不确定。)任何必须使用堆排序或堆排序的场景都是更好的选择(除了优先级队列

浏览 1提问于2012-03-21得票数 12

回答已采纳

1回答

堆排序的辅助空间与空间复杂度的差异？

algorithm、sorting、heapsort、space-complexity

堆排序的辅助空间与空间复杂度的差异？如所解释的我搜索了堆排序的空间复杂性，发现空间复杂度是O(1)。

浏览 4提问于2017-06-01得票数 3

回答已采纳

2回答

堆排序与合并排序的速度

java、sorting、mergesort、heapsort

在迭代大型数组时，哪种算法更快:堆排序还是合并排序？为什么这些算法中的一种比另一种快？

浏览 2提问于2018-11-13得票数 3

回答已采纳

1回答

为什么通过插入元素构建堆的运行时比使用heapify更糟糕？

algorithm、data-structures、heap、big-o

在CLRS书中，通过自顶向下的heapify构建堆具有O(n)的复杂性。堆也可以通过反复调用插入来构建，在最坏的情况下，插入的复杂性为nlg(n)。快速排序、合并排序和堆排序都是基于减少不必要的比较，但方法不同。快速排序:平衡分区，不需要比较左子集和右子集。合并排序:简单地比较两个子数组中的两个最小元素。堆排序:如果A的值大于B，则A的值比B的后代大，不需要与他们进行比较。

浏览 5提问于2014-01-29得票数 4

回答已采纳

2回答

合并快速排序和堆排序效率的差异

algorithm、sorting

所有这些排序算法都有O(n log n)的平均情况，所以我只想知道，如果我能够运行测试，但不知道运行的是哪种排序算法，我将如何区分这三种排序算法。

浏览 1提问于2013-05-16得票数 0

3回答

为什么它被称为堆排序最适合外部排序？

sorting、heapsort、binary-heap、external-sorting

在研究排序算法时，将其称为堆排序用于外部排序。当我们处理外部存储时，我不能弄清楚它在排序技术方面有什么不同？或者，堆排序唯一能被认为对外部排序有用的东西是什么？有没有人能解释一下？

浏览 6提问于2018-01-06得票数 1

1回答

在哪些情况下，锦标赛树(胜利者树)可以有所帮助？

c++、merge、binary-tree、heap、min-heap

在竞赛树的实现中，额外的空间被用来作为要比较的数据设置在树的叶子上，然后进行比较。我读到当我们必须合并k个排序的数组时，它是很有帮助的。现在，让我们假设我们想要合并k个排序数组。这样我们就可以知道下一个要添加到堆中的元素。这不是更好的实现吗，因为它可以节省我们一半的空间？此外，时间复杂度也是相同的。上面的实现不是比竞赛树方法更好吗？

浏览 6提问于2018-02-13得票数 0

2回答

为什么不建议使用堆对LinkedList进行排序？

c#、c++、c、algorithm、sorting

我知道如何使用合并排序对链接列表进行排序。问题是，为什么我们不直接使用堆来创建一个排序的LinkedList？步骤一将有O(n)用于遍历列表，O(nlogn)用于将项添加到堆中。如果我错了，总O(nlogn)会纠正我。从堆中获取项是O(1)添加项，因为LinkedList中的下一个节点是O(1)。如果这是错误的，请纠正我。因此，如果我的理解是正确的，那么可以在O(nlog

浏览 6提问于2021-11-20得票数 2

回答已采纳

1回答

合并排序和堆排序

algorithm、sorting、data-structures、mergesort

假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得

浏览 1提问于2022-02-09得票数 0

2回答

哪种排序在给定条件下取O(n)

arrays、algorithm、sorting

快速排序因此我认为它是堆类的。这个推理正确吗？我想知道我是不是遗漏了什么。

浏览 1提问于2014-09-08得票数 0

回答已采纳

6回答

排序堆的最快方法(至少在理论上)是什么？

sorting、heap

堆是适用以下条件的列表：对于0 <= i < len(list) 我在找就地排序。

浏览 1提问于2008-09-22得票数 2

回答已采纳

1回答

为什么堆排序是有效的？

performance、sorting、heapsort

我们今天刚在课堂上了解到堆排序，我很困惑它是如何被认为是如此高效- IE有O(nlogn)。因为您必须构建一个代表整个数组的堆，并修改它-- constantly.It's不具有计算效率，因为您每次都必须找到最大值并将其带到根中。我可能不太理解堆，但这一切似乎是一个非常迂回的方式进行选择排序，但不知怎的，它被认为是显着地更有效的…为什么是这种情况？

浏览 0提问于2020-12-01得票数 2

回答已采纳

1回答

按两个值排序，根据一个值排序排序

arrays、c、sorting

51677412800 61667473200 61647604800 5 heapify(arr, i, 0);} 如何修改堆排序函数

浏览 2提问于2022-04-11得票数 0

5回答

为什么不总是使用堆排序？

algorithm、sorting、heapsort

堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？

浏览 49提问于2011-11-29得票数 71

回答已采纳

3回答

对问题进行排序？

sorting、heap

堆排序是“分而治之”排序还是优先级队列排序？我读到过堆排序通常被认为是一种“分而治之”的排序，但它也可以是优先级队列排序。

浏览 2提问于2013-03-19得票数 3

回答已采纳

1回答

Jquery TreeView未展开节点

jquery

我在一个对话框中呈现了一个TreeView。在对话框中，我有一个“清除选择”按钮，我的问题是如何将treeview恢复到默认的未展开状态。//This load the tree view on document ready persist: "location", prerendered: false

浏览 1提问于2013-01-14得票数 1

回答已采纳

点击加载更多