|
2分探索木
読み方:にぶんたんさくぎ
別名:二分探索木
【英】binary search tree
2分探索木とは、木構造の探索木のうち、ノードと子ノードにそれぞれ振られた値が「左の子の値は親ノードの値よりも小さい」および「右の子の値は親ノードの値よりも大きい」という関係になっている、すなわち「左の子 < 親ノード < 右の子」という関係が成り立っている探索木のことである。
2分探索木では、あるノードに対して左の子および以下の全ての子孫ノードの値は元のノードの値よりも小さく、逆に、右の子およびそれ以下の全ての子孫ノードは、元のノードの値よりも大きいという関係が成り立つ。親と同じ値が含まれる場合には、左の子と右の子のどちらか含めるかをあらかじめ決めておく必要がある。
|
|
|
|
|
|
|
|
※本文中に誤字や脱字、不適切な表現などを発見した際には、
お手数ですが、是非ご一報下さいますと助かります。
ご連絡は「お問合わせ先」のページよりお願い致します。
|
|
|
».m4b
MPEG-4オーディオファイルの拡張子。 up! |
».m4r
iPhoneの着メロにするAACファイルにつく拡張子。 up! |
».xlsx
Excel 2007で作成したファイルのデフォルトの拡張子。 |
».docx
Word 2007の標準的な保存形式。XML形式となっている。 |
|
|