專題講座直播——【數(shù)據(jù)結構】堆排序
同學們:大家好!
為了幫助同學們更好地學習專業(yè)知識,學院輔導教師針對專業(yè)課程精心準備了系列專題講座,以直播的方式陸續(xù)呈現(xiàn)給大家。
堆是一個數(shù)組,它可以被看成一個近似的完全二叉樹,并同時滿足堆的性質:即子結點的鍵值總是大于(或者小于)它的父節(jié)點。
堆排序(heapsort)是一種具有空間原址性且只需要常數(shù)個額外的元素空間存儲臨時數(shù)據(jù)的排序算法。在堆排序算法中,我們使用的是大頂堆,堆中的最大值總是位于根節(jié)點。堆中有以下幾種操作:大頂堆調整(Max Heapify):將堆的末端子節(jié)點作調整,使得子節(jié)點永遠小于父節(jié)點;創(chuàng)建大頂堆(Build Max Heap):將堆中的所有數(shù)據(jù)重新排序;堆排序(HeapSort):移除位于第一個數(shù)據(jù)的根節(jié)點,并做大頂堆調整的遞歸運算。
歡迎同學們用手機微信掃描以下課程二維碼進入數(shù)據(jù)結構直播課堂,讓我們一起認識和了解一下堆與堆排序!
講座題目:【數(shù)據(jù)結構】堆排序
直播時間:2019年9月25日 19:30—20:30
主講人:楊老師
同學們也可以掃描以下二維碼進入學院微信公眾號,點擊學歷教育——直播課堂,進入網(wǎng)上人大直播課堂回看歷次專題講座直播。
中國人民大學繼續(xù)教育學院(網(wǎng)絡教育)
2019年9月23日
- 相關文章
-