写点什么

二叉堆排序

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐

【算法实践】他山之石, 可以攻玉 -- 利用完全二叉树快速实现堆排序

用户头像
迷彩
2022-08-31

堆是完全二叉树或者是近似完全二叉树的一种数据结构,堆排序时间复杂度为O(N*logN)的几种常见排序方法,堆排序是将数据看成完全二叉树,然后根据完全二叉树的特性来进行排序的一种排序算法,这有点草船借箭的妙用,顺势而为,正所谓它山之石可以攻玉

讲透学烂二叉树 (四):二叉树的存储结构—建堆 - 搜索 - 排序

用户头像
zhoulujun
2021-08-15

二叉树通常采用链式存储结构,存储结点由数据域和指针域。用一组连续的存储单元依次自上而下,自左至右存储完全二叉树上的结点元素,即将二叉树上编号为i的结点元素存储在加上定义的一维数组中下标为i-1的分量中。

二叉堆排序_二叉堆排序技术文章_InfoQ写作社区