会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
半路_出家ren
博客园
首页
新随笔
联系
订阅
管理
2022年8月15日
树实现堆排序(难点)
摘要: 1.堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏、最好的平均时间复杂度均为O(nlogn),它是不稳定排序; 堆是具有一下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。
阅读全文
posted @ 2022-08-15 22:06 半路_出家ren
阅读(61)
评论(0)
推荐(0)
编辑
公告
返回顶端