出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/07 04:15 UTC 版)
a-b木は全てのはノードの深さが等しい探索木である。各ノードは a 個以上 b 個以下の子ノードを持ち、根ノードは2個以上 b 個以下の子ノードを持つ。 a と b は以下の数式を満たす必要がある。 2 ≤ a ≤ ( b + 1 ) 2 {\displaystyle 2\leq a\leq {\frac {(b+1)}{2}}} a-b木の検索時間は O(log n)である。2-3木、2-3-4木（命名規則的には2-4木）はa-b木の一種である。
※この「a-b木」の解説は、「探索木」の解説の一部です。
「a-b木」を含む「探索木」の記事については、「探索木」の概要を参照ください。
辞書ショートカット
カテゴリ一覧
すべての辞書の索引
a-b木のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの探索木 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
