アルゴ式: 925 Q10. ヒープへの挿入 (Swift)

Q10. ヒープへの挿入

  • 本格的な実装
  • まだ、コードで直接書いてもいいのだけど、ライブラリとして書く回数を増やすことを意識して、structで実装
  • private(set)の書き方とかつい忘れてしまう
  • AtCoder用のテンプレートのPriorityQueueの実装を見返して復習
  • 当時、考えていたことを思い出すとかした
  • swimはループでやるほうが再帰的に行うよりはいいのだろうか
  • とはいえ、コードの読みやすさ的には再帰的に呼び出す方が好みかなぁ
  • 計算量のオーダーが変わることはないだろうし、再帰的でいいのかも

提出