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