索引はこちら
「カ」で始まる主なワード
カ
完全2分木
その他の語句
用語の解説
完全2分木とは
（カンゼンニブンギ,完全二分木,complete binary tree,）
完全2分木とは、2分木の木構造のうち、頂点（根）から最底辺（葉）に至る全てのノードが2つの子ノードを持ち、また、すべての葉が根から等しい距離にある構造のことである。
完全2分木は、左右のノードの数が等しい、木構造の深さをnとすればノードの数は2nとなる、あるいは、完全2分木を2分探索木として探索（検索）する場合、深さの数だけ探索可能であることがあらかじめ保証されている、といった特徴がある。
完全2分木においては、全ての葉は根から同じ深さ（レベル）にある。
ただし例外的に、深さが1だけ異なる葉が存在し、その1だけ深い葉が木全体の左側に詰めてあるタイプの2分木も、完全2分木とみなされる。
CNET Japan
-
JR西日本グループのJR西日本レールテックは6月5日、山陽本線・西明石駅構内で、鉄道の上空を横断する道路橋（跨線道路橋）の点検をドローンを使って実施したと発表した。列車が高頻度で走る線区において、夜間に鉄道電車線の停電手続きを伴わずにドローンで点検する取り組みは、JR西日本管内で初めてになるという。労働人口減少に伴う人材確保難への対応として、点検業務の安全性と生産性を高める狙いがある。
