專題講座直播——【數據結構】堆排序

同學們:大家好!

為了幫助同學們更好地學習專業知識,學院輔導教師針對專業課程精心準備了系列專題講座,以直播的方式陸續呈現給大家。

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

堆排序(heapsort)是一種具有空間原址性且只需要常數個額外的元素空間存儲臨時數據的排序算法。在堆排序算法中,我們使用的是大頂堆,堆中的最大值總是位于根節點。堆中有以下幾種操作:大頂堆調整(Max Heapify):將堆的末端子節點作調整,使得子節點永遠小于父節點;創建大頂堆(Build Max Heap):將堆中的所有數據重新排序;堆排序(HeapSort):移除位于第一個數據的根節點,并做大頂堆調整的遞歸運算。

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

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

主講人:楊老師

 

同學們也可以掃描以下二維碼進入學院微信公眾號,點擊學歷教育——直播課堂,進入網上人大直播課堂回看歷次專題講座直播。

 
中國人民大學繼續教育學院(網絡教育)

2019年9月23日

 

 

相關文章