Template:木構造 (データ構造)

表話編歴木構造 (計算機科学)
二分木	二分探索木（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 フェニック木
カテゴリ