第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

哪種數(shù)據(jù)結(jié)構(gòu)可以最快地找到最小值?

哪種數(shù)據(jù)結(jié)構(gòu)可以最快地找到最小值?

需求是:有一個(gè)倉(cāng)庫(kù),這個(gè)倉(cāng)庫(kù)會(huì)有頻繁的數(shù)值插入和刪除。每次插入或刪除之后,都需要盡可能快地找到最小值。其他值的定位速度不重要,也可以需要關(guān)心數(shù)值的排序。目前我只能想到使用紅黑樹(shù)來(lái)實(shí)現(xiàn)。但紅黑樹(shù)應(yīng)該說(shuō)是面面俱到的一個(gè)數(shù)據(jù)結(jié)構(gòu),最小值和任何值的地位是一樣的,存取速度的數(shù)學(xué)期望相同。請(qǐng)問(wèn)針對(duì)這樣的一個(gè)需求,有沒(méi)有比紅黑樹(shù)更合適、更快速的數(shù)據(jù)結(jié)構(gòu)呢?提前謝謝各位大神?。。?
查看完整描述

2 回答

?
慕少森

TA貢獻(xiàn)2019條經(jīng)驗(yàn) 獲得超9個(gè)贊

不是很懂,瞎寫(xiě)兩句。
查了一下紅黑樹(shù)的增刪查都是O(log n)的,而最小堆的增刪是O(log n),查最小值顯然是常數(shù)時(shí)間。看起來(lái)對(duì)你的應(yīng)用最小堆更好一點(diǎn)。

查看完整回答
反對(duì) 回復(fù) 2018-10-29
  • 2 回答
  • 0 關(guān)注
  • 825 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)