YouTube

Got a YouTube account?

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

Japanese subtitles

← 04-39 Patch Up A Heap

Get Embed Code
3 Languages

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

  1. それでは実際にコードを書く前に
    例題を見ていきましょう
  2. これはきれいなヒープです ただしここを隠せばですが
  3. それぞれのノードが子より小さいか
    少なくとも大きくありません
  4. このルートの50以外はヒープになっています
  5. 以前のスライドに書いたものを使って説明します
  6. 50を置き換えて修正することができます
    何回も置き換えが必要です
  7. ヒープのプロパティが確立するように
    ツリー内で数字を置き換えていき
  8. 赤字で書いたノード番号のどこに
    50がくるのか考えてください
  9. そして50が収まるノード番号を
    解答欄に書いてください