会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
尚由
博客园
首页
新随笔
联系
订阅
管理
2020年8月12日
堆排序及二叉树前中后序遍历总结
摘要: 堆排序是利用堆(每个节点大于(大堆顶)或小于(小堆顶)子节点的二叉树)来排序的算法 基本思想:将待排序序列构造成一个大顶堆,此时,整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换,此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值。如此反复执行,便能得到一
阅读全文
posted @ 2020-08-12 23:51 尚由
阅读(797)
评论(0)
推荐(0)
编辑