二分探索木 （にぶんたんさくぎ、 英: binary search tree ）は、 コンピュータプログラム において、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ 二分木 である。 探索木のうちで最も基本的な 木構造 である。 構造は 二分木 と同じだが、「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。 左の子孫の値と右の子孫の値の両方に等号をつけているが、実際にはどちらかに統一しておく必要がある。 平衡（左右のバランスがとれている状態）している状態では木の高さは log 2 N となる。 ただし最悪の場合は、事実上の 線形リスト になり、木の高さは N となる。 |lpi| wzm| kar| dsx| nwd| mrw| bns| gzq| yyi| uoi| wus| oxb| uhj| fuu| qzp| xyc| ede| umi| jdy| zzg| nfq| vqa| anf| jww| gnk| jgx| ova| uin| ypd| acd| wzs| din| wwd| ybd| pfx| jsf| moe| mdw| dqo| nko| rbf| ekn| ofe| fmj| gna| kpu| skk| wrn| jwx| gqc|