← 基本情報 道場

出題範囲 › 第 11 章 アルゴリズムとデータ構造

木構造(2 分木・2 分探索木・ヒープ)

木構造は階層でデータを持つ。一番上が根、子をもたない節が葉。2分探索木は 左の子 < 親 < 右の子、ヒープは 親 ≧ 子(または親 ≦ 子) が常に成り立つ 2 分木。ヒープは配列で表すと [i] の子が [2i]・[2i+1]。

先に学ぶ知識点:配列(1 次元・2 次元と添字)

解説(冒頭)

この続き:解説の残り・インタラクティブ教材 3 個・練習問題は、ログインして学べます。

基本情報 道場で続きを学ぶ →

← キューとスタック 線形探索法(番兵を含む) →