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

同學们:大家好!

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

堆是一個數組,它可以被看成一個近似的完全二叉樹,並同時滿足堆的性質:即子結點的鍵值總是大于(或者小于)它的父節點。

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

欢迎同學们用手機微信掃描以下課程二維碼進入數據結構直播課堂,让我们一起認识和了解一下堆与堆排序!
講座題目:【數據結構】堆排序

直播時間:2019年9月25日 19:30—20:30

主讲人:杨老師

 

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

 
中國人民大學继续教育學院(網络教育)

2019年9月23日

 

 

相關文章
登  錄
服务日J010-82500808 手机網址m.cmr.com.cn

人大網络教育學院

东方兴業網教服务