会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
裏表異体
Seeking for reality
博客园
首页
新随笔
联系
管理
订阅
2020年7月11日
堆排序
摘要: 堆排序 堆 (二叉)堆是一种具有特殊性质的二叉树。要么所有结点都大于它的左右孩子结点,要么所有结点都小于它的左右孩子结点。前者被称为大根堆,后者被称为小根堆。如图: 从上到下,左到右编号序号后,我们可以用一个数组来表示这种结构(箭头指向的是孩子结点),即: 如果从0开始编号的话,可以发现,如果一个结
阅读全文
posted @ 2020-07-11 20:55 裏表異体
阅读(133)
评论(0)
推荐(0)
编辑
公告