索引はこちら
「2」で始まる主なワード
2
2分探索木
その他の語句
用語の解説
2分探索木とは
（ニブンタンサクキ,binary search tree,）
2分探索木とは、木構造の一種で、各節点において常に左の子より右の子が大きい（または小さい）という関係が成り立っている2分木のことである。
2分探索木は、データを高速に検索するための木構造であるが、作成データの並びによっては素朴な方法で2分検索木を作ると、線形リストとほとんど変わらなくなり効果が出ないことがある。
これを回避するためには、バランスが取れたと木構造なるように2分探索木を作成する必要がある。
例えば、赤黒木は2分探索木の中でも木の作成が平均的に速く行え、検索にも適していることが知られている。
CNET Japan
-
JALは4月15日、スマートフォン向け「JALアプリ」を全面刷新したと発表した。顧客とのデジタル接点を見直すプロジェクト「New JAL Digital Experience」の第2弾に位置付ける取り組みで、初めて航空機を利用する人から旅慣れた人まで、幅広い利用者の不安や迷いを減らす狙いがある。
