需求是:有一個(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)呢?提前謝謝各位大神?。。?
哪種數(shù)據(jù)結(jié)構(gòu)可以最快地找到最小值?
斯蒂芬大帝
2018-10-09 16:23:49