1. <dfn id="bxoj7"></dfn>

          專題講座直播——【數(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日

           

           

          相關文章

















          亚洲精品成人片在线观看精品,中文字幕无码人妻在线二区,国产永久免费高清在线,久久亚洲精品无码可下载 久久综合美女视频 a级毛片免费看在线看
              1. <dfn id="bxoj7"></dfn>