专题讲座直播——【数据结构】堆排序

同学们:大家好!

为了帮助同学们更好地学习专业知识,学院辅导教师针对专业课程精心准备了系列专题讲座,以直播的方式陆续呈现给大家。

堆是一个数组,它可以被看成一个近似的完全二叉树,并同时满足堆的性质:即子结点的键值总是大于(或者小于)它的父节点。

堆排序(heapsort)是一种具有空间原址性且只需要常数个额外的元素空间存储临时数据的排序算法。在堆排序算法中,我们使用的是大顶堆,堆中的最大值总是位于根节点。堆中有以下几种操作:大顶堆调整(Max Heapify):将堆的末端子节点作调整,使得子节点永远小于父节点;创建大顶堆(Build Max Heap):将堆中的所有数据重新排序;堆排序(HeapSort):移除位于第一个数据的根节点,并做大顶堆调整的递归运算。

欢迎同学们用手机微信扫描以下课程二维码进入数据结构直播课堂,让我们一起认识和了解一下堆与堆排序!
讲座题目:【数据结构】堆排序

直播时间:2019年9月25日 19:30—20:30

主讲人:杨老师

 

同学们也可以扫描以下二维码进入学院微信公众号,点击学历教育——直播课堂,进入网上人大直播课堂回看历次专题讲座直播。

 
中国人民大学继续教育学院(网络教育)

2019年9月23日

 

 

相关文章


录取查询 手机网址m.cmr.com.cn

人大网络教育学院


东方兴业网教服务