イベントのキューを作成しようとしていますが、次のように、キューの途中で一定時間内に挿入および削除できるようにしたいと考えています。
3446 --- 9493 --- 15969 --- 48381
ここで、数値は今からミリ秒になる可能性があります。
9493 と 15969 のイベントの間にイベントを挿入するにはどうすればよいですか?
二分探索を使用して、希望する時間のキュー内のイベントを見つけることができますが、もっと簡単な方法はありますか?
イベントのキューを作成しようとしていますが、次のように、キューの途中で一定時間内に挿入および削除できるようにしたいと考えています。
3446 --- 9493 --- 15969 --- 48381
ここで、数値は今からミリ秒になる可能性があります。
9493 と 15969 のイベントの間にイベントを挿入するにはどうすればよいですか?
二分探索を使用して、希望する時間のキュー内のイベントを見つけることができますが、もっと簡単な方法はありますか?