B木 - 関連項目 - わかりやすく解説 Weblio辞書

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

B木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/05 03:42 UTC 版)

外部リンク

ウィキメディア・コモンズには、B木に関連するカテゴリがあります。

Ｂ木の普遍性について（英語）(2012年12月15日にアーカイブ)

その他

二分木	二分探索木二重連鎖木デカルト木トップ木 T木
平衡二分木	AA木 AVL木赤黒木スプレー木スケープゴート木ツリープ 2-3木 2-3-4木フィンガーツリー
B木	B+木 B*木 Bx木 UB木ダンス木 H木 X木 M木
トライ木	基数木接尾辞木三分探索木 Cトライ X-fastトライ Y-fastトライハッシュ木
BSP木	四分木八分木インターバル木レンジ木セグメント木カバー木メトリック木 BK木 kd木暗黙k-d木 vp木
R木	R+木 R*木ヒルベルトR木優先R木
多重木	多分木三分木スパゲッティスタックフェニック木リンクカット木フュージョン木ヴァンエムデボアス木指数木 SPQR木 PQ木 (a,b)木
ヒープ	二分ヒープ三分ヒープ D分ヒープ二項ヒープ 2-3ヒープ Beap フィボナッチヒープ左翼ヒープペアリングヒープ傾斜ヒープソフトヒープウィークヒープ

グラフ構造

抽象データ型

カテゴリ

表話編歴木構造 (計算機科学)
二分木	二分探索木(BST) Cartesian tree Top tree T tree
平衡2分探索木	AA木 AVL木赤黒木 Scapegoat tree スプレー木 Treap
B木	B+木 B*木 B^x-tree UB-tree 2-3木(2-3 フィンガーツリー) 2-3-4木 (a,b)-tree Dancing tree Htree
トライ木	基数木接尾辞木 (接尾辞配列) 三分探索木二分トライ木 x-高速トライ木 y-高速トライ木
バイナリ空間分割木(BSP木)	四分木八分木 k-d 木 Implicit k-d tree vp-tree
非二分木	Exponential tree Fusion tree 区間木 PQ tree Range tree SPQR tree Van Emde Boas tree
空間データパーティショニング木	R木 R+ tree R* tree X-tree M-tree Segment tree Hilbert R-tree Priority R-tree
ヒープ	二分ヒープ二項ヒープフィボナッチヒープ 2-3 heap Beap D-ary heap Leftist heap Pairing heap Skew heap Soft heap Ternary heap
その他の木構造	Hash tree Finger tree Metric tree Cover tree BK-tree Doubly-chained tree iDistance Link-cut tree フェニック木

脚注

^ Bayer, R.; McCreight, E. (July 1970). “Organization and maintenance of large ordered indices”. Proceedings of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control - SIGFIDET '70. Boeing Scientific Research Laboratories. p. 107. doi:10.1145/1734663.1734671
^ ^a ^b 奥村 1991, p. 316
^ ^a ^b ^c ^d ^e 奥村 1991, p. 317

[前の解説]

「B木」の続きの解説一覧

B*木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/09/28 03:57 UTC 版)

外部リンク

Dictionary of Algorithms and Data Structures entry for B*-tree

その他

二分木	二分探索木二重連鎖木デカルト木トップ木 T木
平衡二分木	AA木 AVL木赤黒木スプレー木スケープゴート木ツリープ 2-3木 2-3-4木フィンガーツリー
B木	B+木 B*木 Bx木 UB木ダンス木 H木 X木 M木
トライ木	基数木接尾辞木三分探索木 Cトライ X-fastトライ Y-fastトライハッシュ木
BSP木	四分木八分木インターバル木レンジ木セグメント木カバー木メトリック木 BK木 kd木暗黙k-d木 vp木
R木	R+木 R*木ヒルベルトR木優先R木
多重木	多分木三分木スパゲッティスタックフェニック木リンクカット木フュージョン木ヴァンエムデボアス木指数木 SPQR木 PQ木 (a,b)木
ヒープ	二分ヒープ三分ヒープ D分ヒープ二項ヒープ 2-3ヒープ Beap フィボナッチヒープ左翼ヒープペアリングヒープ傾斜ヒープソフトヒープウィークヒープ

グラフ構造

抽象データ型

カテゴリ

この項目は、ソフトウェアに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。

[前の解説]

「B*木」の続きの解説一覧

B+木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/28 00:30 UTC 版)

B+木（英: B+ tree）は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント（「ブロック」などと呼ばれる。木構造におけるノードに相当）にはキー数の上限と下限がある。B+木はB木とは異なり、全てのレコードは木の最下層（葉ノード）に格納され、内部ノードにはキーのみが格納される。