回答編集履歴

 

 

  例えば、データの中から最も小さいものを頻繁に知りたい場合、知りたい時にいちいち線形検索していたのでは時間がかかります。また新しいデータが挿入されたり既存のデータが削除されるたびにソートしていても時間がかかります。バイナリサーチが可能なら検索は高速になりますが、挿入・削除でのデータの移動に時間がかかります。しかし、ヒープを使えば高速にデータを検索・挿入・削除することができます。