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