專題講座直播——【數(shù)據(jù)結(jié)構(gòu)】堆排序

同學(xué)們：大家好！

為了幫助同學(xué)們更好地學(xué)習(xí)專業(yè)知識(shí)，學(xué)院輔導(dǎo)教師針對(duì)專業(yè)課程精心準(zhǔn)備了系列專題講座，以直播的方式陸續(xù)呈現(xiàn)給大家。

堆是一個(gè)數(shù)組，它可以被看成一個(gè)近似的完全二叉樹，并同時(shí)滿足堆的性質(zhì)：即子結(jié)點(diǎn)的鍵值總是大于（或者小于）它的父節(jié)點(diǎn)。

堆排序(heapsort)是一種具有空間原址性且只需要常數(shù)個(gè)額外的元素空間存儲(chǔ)臨時(shí)數(shù)據(jù)的排序算法。在堆排序算法中，我們使用的是大頂堆，堆中的最大值總是位于根節(jié)點(diǎn)。堆中有以下幾種操作：大頂堆調(diào)整（Max Heapify）：將堆的末端子節(jié)點(diǎn)作調(diào)整，使得子節(jié)點(diǎn)永遠(yuǎn)小于父節(jié)點(diǎn)；創(chuàng)建大頂堆（Build Max Heap）：將堆中的所有數(shù)據(jù)重新排序；堆排序（HeapSort）：移除位于第一個(gè)數(shù)據(jù)的根節(jié)點(diǎn)，并做大頂堆調(diào)整的遞歸運(yùn)算。

歡迎同學(xué)們用手機(jī)微信掃描以下課程二維碼進(jìn)入數(shù)據(jù)結(jié)構(gòu)直播課堂，讓我們一起認(rèn)識(shí)和了解一下堆與堆排序！
講座題目：【數(shù)據(jù)結(jié)構(gòu)】堆排序

直播時(shí)間：2019年9月25日 19：30—20：30

主講人：楊老師

 

同學(xué)們也可以掃描以下二維碼進(jìn)入學(xué)院微信公眾號(hào)，點(diǎn)擊學(xué)歷教育——直播課堂，進(jìn)入網(wǎng)上人大直播課堂回看歷次專題講座直播。

 
中國(guó)人民大學(xué)繼續(xù)教育學(xué)院（網(wǎng)絡(luò)教育）

2019年9月23日

 

 

相關(guān)文章