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

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

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

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

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

2 回答

?
慕少森

TA貢獻2019條經(jīng)驗 獲得超9個贊

不是很懂,瞎寫兩句。
查了一下紅黑樹的增刪查都是O(log n)的,而最小堆的增刪是O(log n),查最小值顯然是常數(shù)時間??雌饋韺δ愕膽?yīng)用最小堆更好一點。

查看完整回答
反對 回復(fù) 2018-10-29
  • 2 回答
  • 0 關(guān)注
  • 840 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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