O(n) の順序付き削除とトラバーサルを許可する順序付きコンテナーはありますか? 私は次のことをしようとしています:
Hello -> 1,2,3,4,5,6
Hello1 -> 24,15,13,10,8,7
Hello または Hello1 からできるだけ早く挿入および削除できるようにする必要があります。プライオリティ キューを使用することを考えていましたが、削除するたびに O(logn) の調整が必要になるため、n 個の削除を行うと内部構造の順序を維持するのに O(nlogn) の時間がかかります。このタスクを O(n) 時間で達成できるデータ構造はありますか?