繁体 English 中英

在堆排序中只有一个正确的答案吗？

[英]Is there only one correct answer in heapsort?

原文 2013-09-02 08:04:10 3 1 sorting/ binary-tree/ heapsort

如果从代表优先级队列的空堆开始，必须先按顺序插入数字，然后将其表示为二叉树，那么对此是否只有一个严格的答案？ 我尝试了不同的Java堆生成器等，它们都给了我不同的答案。

如果您指的是排序表示形式，那么它显然是唯一的。

如果您指的是二叉树的表示形式，那么它也是唯一的-堆是一棵完整的树 -二叉树，其中每个级别（可能最后一个级别）都被完全填充，并且所有节点都尽可能地靠左。

在所有的堆操作之后，可能是插入，delete-max，build-heap，siftup，siftdown，这些堆保持可预测的状态，我们可以知道它的二叉树表示形式。

您能否提供有关如何获得不同答案的更多详细信息？

我的堆排序仅按数组的特定间隔排列

[英]My heapsort only arrange at certain intervals of the array

[英]Heapsort implementation only nearly sorts array

[英]Heapsort heapify

[英]Heapsort in python

[英]Is This a Valid HeapSort?

[英]Fractional knapsack implementation in java (But not correct answer)

[英]Ascending and Descending Heapsort

[英]Relevance of Quicksort, Heapsort and Bubblesort

[英]Heapsort in descending order not working

[英]Would this be defined as a form of HeapSort?

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 我的堆排序仅按数组的特定间隔排列 Heapsort实现仅对数组进行排序堆排序 Python中的堆排序这是有效的HeapSort吗？ java中的分数背包实现（但不是正确答案）升序和降序堆排序 Quicksort，Heapsort和Bubblesort的相关性按降序排列的Heapsort无法正常工作这会被定义为 HeapSort 的一种形式吗？

相关标签