翻訳と辞書 Words near each other ・ 2光子吸収過程 ・ 2光子過程 ・ 2光子顕微鏡 ・ 2児拉致事件 ・ 2典 ・ 2典Plus ・ 2典plus ・ 2典プラス ・ 2分の1成人式 ・ 2分探索 ・ 2分探索木 ・ 2分探索法 ・ 2分木 ・ 2分決定グラフ ・ 2分決定図 ・ 2分決定木 ・ 2分野 ・ 2分音符 ・ 2匹目のどぜう ・ 2区 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 2分探索木 ： ウィキペディア日本語版 二分探索木 二分探索木（にぶんたんさくぎ、）は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木構造である。 == 構造 == 構造は二分木と同じだが、「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。左の子孫の値と右の子孫の値の両方に等号をつけているが、実際にはどちらかに統一しておく必要がある。 平衡（左右のバランスがとれている状態）している状態では木の高さは O(log2 N) となる。ただし最悪の場合は、事実上の 線形リスト になり、木の高さは O(N) となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「二分探索木」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.