最近中文字幕高清中文字幕无,亚洲欧美高清一区二区三区,一本色道无码道dvd在线观看 ,一个人看的www免费高清中文字幕

為了賬號(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 回答

?
MYYA

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

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

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

添加回答

舉報(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)