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

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

請問該如何改變堆Heap中元素的值:數據結構問題?

請問該如何改變堆Heap中元素的值:數據結構問題?

改變堆Heap中元素的值:數據結構問題
查看完整描述

4 回答

?
智慧大石

TA貢獻1946條經驗 獲得超3個贊

可以只用SiftUp和SiftDown,因為只要保證滿足堆的性質(即每一個節點的值比父節點小/大,比兩個子節點大/小)就可以了。當你改變某個元素的值之后,僅在這一局部違反了這個性質,而在SiftUp或者SiftDown調整的過程中,注意“始終只有一個局部違反這個性質”,直至SiftUp or SiftDown無法進行。

查看完整回答
反對 回復 2019-09-14
?
楊__羊羊

TA貢獻1943條經驗 獲得超7個贊

一個由C/C++編譯的程序占用的內存分為以下幾個部分
1、棧區(stack)— 由編譯器自動分配釋放 ,存放函數的參數值,局部變量的值等。其
操作方式類似于數據結構中的棧。
2、堆區(heap) — 一般由程序員分配釋放, 若程序員不釋放 ,程序結束時可能由OS回
收 。注意它與數據結構中的堆是兩回事,分配方式倒是類似于鏈表,呵呵。
3、全局區(靜態區)(static)—,全局變量和靜態變量的存儲是放在一塊的,初始化的
全局變量和靜態變量在一塊區域, 未初始化的全局變量和未初始化的靜態變量在相鄰的另
一塊區域。 - 程序結束后由系統釋放。
4、文字常量區 —常量字符串就是放在這里的。 程序結束后由系統釋放
5、程序代碼區—存放函數體的二進制代碼。

內存里面的堆可以想象成內存池,
而數據結構里面的堆只是一種數據結構,用在排序和OS任務優先級調度

數據結構的 堆和棧 側重的是數據邏輯上的存放,讀取,組織方式。
內存堆和棧 是實實在在的東西,它具有上面所說的屬性,但是實現的原理 并不一定和數據結構中的 堆和棧 有嚴格的對應。特別是堆的概念。

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

TA貢獻1874條經驗 獲得超12個贊

棧:為自動存儲而預留下的內存
堆:為動態存儲而預留下的內存

自動存儲:在函數中定義的量(沒有使用指針及new)都為自動存儲連續性
動態存儲:使用了new運算符來分配內存為動態存儲連續性

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

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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