堆排序算法详解与操作指南.pdf

零声学院讲师:Vico老师

技术答疑联系-

教学目录

【堆排序】

【堆排序】

堆排序(英语:是指利用堆这种数据结构所设计的一种排序算法。堆是一

个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大

于)它的父节点。

【堆的操作】

在堆的数据结构中,堆中的最大值总是位于根节点(在优先队列中使用堆的话堆中的

最小值位于根节点)。堆中定义以下几种操作:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档