木構造(2 分木・2 分探索木・ヒープ)
木構造は階層でデータを持つ。一番上が根、子をもたない節が葉。2分探索木は 左の子 < 親 < 右の子、ヒープは 親 ≧ 子(または親 ≦ 子) が常に成り立つ 2 分木。ヒープは配列で表すと [i] の子が [2i]・[2i+1]。
解説(冒頭)
この続き:解説の残り・インタラクティブ教材 3 個・練習問題は、ログインして学べます。
木構造は階層でデータを持つ。一番上が根、子をもたない節が葉。2分探索木は 左の子 < 親 < 右の子、ヒープは 親 ≧ 子(または親 ≦ 子) が常に成り立つ 2 分木。ヒープは配列で表すと [i] の子が [2i]・[2i+1]。
この続き:解説の残り・インタラクティブ教材 3 個・練習問題は、ログインして学べます。