IT用語辞典バイナリ | さくいん | サイトマップ | ヘルプ | お気に入りに追加  
IT用語辞典バイナリ<パソコン用語・コンピュータ辞書>
IT用語辞典バイナリ<パソコン用語・コンピュータ辞書>
コンピュータ偉人伝<人物・画像・写真・プログラミング>
コンピュータ偉人伝<人物・画像・写真・プログラミング>
コンピュータ偉人伝<人物・画像・写真・プログラミング>
拡張子辞典<ファイル・変換・変更・表示>
HTML5タグリファレンス
CSS3リファレンス
HTML5 JavaScript API
エクセル関数リファレンス
ITパスポート試験
 
  
虫眼鏡  用語検索全文検索   
  IT用語辞典バイナリ > IT用語辞典 > 産業・技術 > 情報処理 > アルゴリズム >

完全2分木とは

  分野別用語辞典
  索引
 矢印 用語辞典







       










記号
 矢印 拡張子辞典






記号数字
 矢印 コンピュータ偉人伝
  最近更新された用語
  9月15日
  9月8日
  9月1日
  8月25日
  8月18日
  8月4日
  7月28日
  7月21日
  7月14日
  7月11日
  7月7日
  7月6日

完全2分木

読み方:かんぜんにぶんぎ
別名:完全二分木
【英】complete binary tree

完全2分木とは、2分木木構造のうち、頂点(根)から最底辺(葉)に至る全てのノードが2つの子ノードを持ち、また、すべての葉が根から等しい距離にある構造のことである。

完全2分木は、左右のノードの数が等しい、木構造の深さをnとすればノードの数は2nとなる、あるいは、完全2分木を2分探索木として探索(検索)する場合、深さの数だけ探索可能であることがあらかじめ保証されている、といった特徴がある。

完全2分木においては、全ての葉は根から同じ深さ(レベル)にある。ただし例外的に、深さが1だけ異なる葉が存在し、その1だけ深い葉が木全体の左側に詰めてあるタイプ2分木も、完全2分木とみなされる。



 
英和和英テキスト翻訳 >> Weblio翻訳
英語⇒日本語 日本語⇒英語
  

完全二分木と同じカテゴリーの他の用語

完全二分木について言及している用語

[PR]
IT用語辞典バイナリでは、用語辞典に加えて、 コンピュータ偉人伝拡張子辞典など、ITに関連したコンテンツを提供しております。
また、Weblio 辞書では、より詳しい「完全2分木」の解説をご覧いただけます。

分野別用語辞典

※本文中に誤字や脱字、不適切な表現などを発見した際には、
お手数ですが、是非ご一報下さいますと助かります。
ご連絡は「お問合わせ先」のページよりお願い致します。

iPhone XiPhone X
Appleが発表したスマートフォン。
Galaxy Note 8Galaxy Note 8
サムスン電子が発表したスマートフォン。
Mi6Mi6
中国のシャオミ(Xiaomi)が製造するスマートフォン。

 ・ITパスポート試験とは
 ・試験範囲と内容
 ・サンプル問題にチャレンジ

 ・Windowsの歴史
ジョン・マッカーシー LISPの開発者
ジョン・マッカーシー
人工知能の研究分野における第一人者。
スティーブ・ジョブズ Appleの共同創設者
スティーブ・ジョブズ
「Mac」や「iPhone」を生み出した経営者。
デニス・リッチー C言語、UNIXの開発者
デニス・リッチー
C言語の設計、UNIXの開発に携わった人物。
».m4b MPEG-4オーディオファイルの拡張子。 up!
».m4r iPhoneの着メロにするAACファイルにつく拡張子。 up!
».xlsx Excel 2007で作成したファイルのデフォルトの拡張子。
».docx Word 2007の標準的な保存形式。XML形式となっている。

2017年9月21日現在
ランキング1   ICT (用語辞典)
ランキング2   NMS (用語辞典)
ランキング3   コンテキスト  (用語辞典)
ランキング4   スワイプ  (用語辞典)
ランキング5   セグメント  (用語辞典)
ランキング6   デプロイ  (用語辞典)
ランキング7   リグレッションテスト  (用語辞典)
ランキング8   ベリファイ  (用語辞典)
ランキング9   リバースエンジニアリング  (用語辞典)
ランキング10   ネイティブアプリ  (用語辞典)
RSS 0.91 RSS 1.0 RSS 2.0
IT用語辞典バイナリについてウェブリオ株式会社についてお問い合わせ先テクニカルライター募集利用規約
プライバシーポリシー著作権・商標について協力社一覧Weblio 辞書スマート翻訳英和辞典 - Weblio辞書Weblio英会話
©2012 Weblio, Inc. All rights reserved.