代码之家 › 专栏 › 技术社区 › Soscrates Fd

如何最好地描述TreeSort和HeapSort算法是什么?

treesort heapsort binary-search-tree binary-tree tree

Soscrates Fd · 技术社区 · 9 年前

我已经阅读了维基页面和其他StackOverflow的答案。希望有人能解释这两种算法的作用。

非常感谢。

1 回复 | 直到 9 年前

Saurav Sahu 9 年前

n O(n * depth of tree) = O(n * log n) 时间

Heapsort的工作逻辑是最大的项存储在堆的根。堆 n 项目 O(n * each_heapify_TimeComplexity) = O(n * log n) 时间

对于螺纹树结构,Treesort的TC应为 O(n^2) .而Heapsort是 不同的

推荐文章

Ash · 递归列表拆分和索引

4 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

4 年前

Zevvysan · 为什么我的打印函数之一要删除节点?

8 年前

codingBoy · 使用python进行二叉树修剪[postorder方法不起作用]

8 年前

user9573040 · 递归二叉树高度

8 年前

Dipesh Desai · 在二叉树haskell中搜索值

8 年前

Yuki.kuroshita · 从二叉树中删除节点及其所有子节点,而不使用树数据结构

8 年前

MMelvin0581 · 为什么在我的LinkedBinaryTree实现中只添加根目录

8 年前

Shuklaswag · 为什么我们要通过堆而不是二进制搜索树进行排序?

8 年前

ibrahim · “main”已停止工作-C++[开发人员++]

8 年前