Fatal编程技术网
  • tree/
  • 如何最好地描述TreeSort和HeapSort算法是什么？

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

tree

如何最好地描述TreeSort和HeapSort算法是什么？,tree,binary-tree,binary-search-tree,heapsort,treesort,Tree,Binary Tree,Binary Search Tree,Heapsort,Treesort,我已经阅读了维基页面和其他答案。希望有人能解释这两种算法的作用 谢谢Treesort使用在二叉搜索树（BST）上执行的顺序遍历。构建n项的BST需要O（n*树的深度）=O（n*日志n）时间 Heapsort的工作逻辑是最大的项存储在堆的根。构建一堆n项需要O（n*每个\u heapify\u TimeComplexity）=O（n*logn）时间 对于螺旋树结构，Treesort的TC将是O（n^2）。而Heapsort在这个角度上是不同的，因为它通过将自身塑造成一个完整的二叉树来将深度保持在最

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

谢谢

Treesort使用在二叉搜索树（BST）上执行的顺序遍历。构建
n
项的BST需要
O（n*树的深度）=O（n*日志n）
时间

Heapsort的工作逻辑是最大的项存储在堆的根。构建一堆
n
项需要
O（n*每个\u heapify\u TimeComplexity）=O（n*logn）
时间

对于螺旋树结构，Treesort的TC将是
O（n^2）
。而Heapsort在这个角度上是不同的，因为它通过将自身塑造成一个完整的二叉树来将深度保持在最小的可能值