LoginSignup
0
0

More than 1 year has passed since last update.

@masatom86650860

木構造

Posted at

２分木の種類

節が持つ枝（ブランチ)の数（はの方向）が２本以下のもの。

AVL木（えーぶいえるき）

任意の節において、左右の部分木の高さの差が１以下のもの。
データ探索などに使われる。

ヒープ

どの親子関係も、親＜子になっているが、２分探索木のように左右の部分木の順序はない。
最大値（最小値）が見つかれば良い時などに使う。

気づき

ヒープは説明を読んでもよくわからない。

B木（多分木)

葉までの階層の深さが全て等しく、一つの節が複数の子を持つ多分木構造。
データ量が多くなっても記憶効率、探索効率がよく、階層型データベースなどで利用される。

出典　

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
0
0