排序算法時(shí)間復(fù)雜度O(nlogn)
特點(diǎn)
1，堆是一個(gè)完全二叉樹
2，堆中的每一個(gè)結(jié)點(diǎn)的值都必須大于等于（或小于等于）其字子樹中每個(gè)結(jié)點(diǎn)的值
使用數(shù)組存儲(chǔ)
存儲(chǔ)數(shù)據(jù)需要堆化，復(fù)雜度O(logn)
刪除堆頂元素，復(fù)雜度O(logn)
堆
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
推薦閱讀更多精彩內(nèi)容
- 一些概念 數(shù)據(jù)結(jié)構(gòu)就是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)以及它們之間相互關(guān)系，并對這種結(jié)構(gòu)定義相應(yīng)的運(yùn)算，而且確保經(jīng)過這...
- 前言：題圖無關(guān)，接下來開始簡單學(xué)習(xí)學(xué)習(xí)優(yōu)先隊(duì)列和堆的相關(guān)數(shù)據(jù)結(jié)構(gòu)的知識(shí)； 前序文章： 數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組...
- 堆排序與快速排序[http://www.lxweimin.com/p/2cc8fc1c878f]，歸并排序[htt...
- 堆的預(yù)備知識(shí) 堆是一個(gè)完全二叉樹。 完全二叉樹： 二叉樹除開最后一層，其他層結(jié)點(diǎn)數(shù)都達(dá)到最大，最后一層的所有結(jié)點(diǎn)都...
