YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 04-46 Remove Min Solution

Get Embed Code
3 Languages

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. ここにremove_min_heap関数があります

  2. いろいろな方法がありますが
    これは数行の簡単な方法です
  3. まず最初にリストから最後の要素を取り出します
  4. これを最初にある要素の位置に置き換えます
  5. 実質的に最小値の要素を除きました
  6. 次にヒーププロパティを維持できるように
    最初の要素をdown_heapifyします
  7. 簡単な例を使って
    remove_min_heap関数を適用してみます
  8. この最後の要素を取り出し
  9. 一番上に動かし一番上の要素を取り除きます
  10. 次にdown_heapify関数を適用します
  11. 4と1を置き換え次に4と3を置き換えます
  12. これがremove_min_heap関数です