亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

請教一下什么是堆?(不是數據結構中的堆)?

請教一下什么是堆?(不是數據結構中的堆)?

慕妹3146593 2019-09-10 14:10:37
什么是堆?(不是數據結構中的堆)
查看完整描述

4 回答

?
DIEA

TA貢獻1820條經驗 獲得超2個贊

堆區(heap) — 一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收 。注意它與數據結構中的堆是兩回事,分配方式倒是類似于鏈表

查看完整回答
反對 回復 2019-09-14
?
料青山看我應如是

TA貢獻1772條經驗 獲得超8個贊

堆是一棵完全二叉樹:
1、其根結點的值小于兩個子結點的值,其余任何一個結點的值都小于其子結點的值——小根堆。
2、其根結點的值大于兩個子結點的值,其余任何一個結點的值都大于其子結點的值——大根堆。

查看完整回答
反對 回復 2019-09-14
?
慕慕森

TA貢獻1856條經驗 獲得超17個贊

簡單說堆是一種完全二叉樹 一般總用來構造優先級隊列
堆的特性是父結點總優它任意子節點(所以堆頂元素為最優 但不需要保證左子樹和右子樹的關系)

堆的物理結構一般用數組等支持索引的線性結構(因為是完全二叉樹..)
并且實現構造堆 彈出堆頂元素 添加元素并調整堆等操作

堆排序也是用這個原理實現的 先構造一個堆 然后不斷的彈出堆頂元素并調整堆 生成的序列則是有序的

查看完整回答
反對 回復 2019-09-14
  • 4 回答
  • 0 關注
  • 691 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號