2007-12-20から1日間の記事一覧

バイナリヒープ2

シミュレーションクラスのイベント管理をバイナリヒープにしようと考えたが、単純なバイナリヒープではよくない。 要件として、キー(時刻)が同じなら、スケジュール順に処理しなければいけない。 ソートで言うなら安定ソートのようなイメージだ。 バイナリヒ…