需求是：有一個倉庫，這個倉庫會有頻繁的數值插入和刪除。每次插入或刪除之后，都需要盡可能快地找到最小值。其他值的定位速度不重要，也可以需要關心數值的排序。目前我只能想到使用紅黑樹來實現。但紅黑樹應該說是面面俱到的一個數據結構，最小值和任何值的地位是一樣的，存取速度的數學期望相同。請問針對這樣的一個需求，有沒有比紅黑樹更合適、更快速的數據結構呢？提前謝謝各位大神?。?！
2 回答
慕少森
TA貢獻2019條經驗 獲得超9個贊
不是很懂，瞎寫兩句。
查了一下紅黑樹的增刪查都是O(log n)的，而最小堆的增刪是O(log n)，查最小值顯然是常數時間。看起來對你的應用最小堆更好一點。
添加回答
舉報
0/150
提交
取消