木構造
木構造(Tree structure)
親要素が複数の子要素を持つ、階層状に枝分かれしていくデータ構造
平衡木
(バランス木)
平衡二分探索木 - 平衡木であり、同時に2分探索木でもある木
AA木
AVL木
(一般に平衡2分木と呼ばれるが、平衡2分探索木と紛らわしいので注意)
スケープゴート木
赤黒木
(2色木)
T木
(T-tree)
スプレー木
(splay tree)
Treap
多分木
B木
(B-tree)
B+木
、
B*木
2-3木、2-3-4木
ヒープ
デジタル木 - 主に文字列の格納のためにつかわれる木
トライ木
パトリシア木
(基数木)
接尾辞木
(Suffix tree)
未分類
Fenwick tree
Maple Tree
Calkin–Wilf tree
Union-Find
参考
木構造 (データ構造) - Wikipedia
#データ構造
#アルゴリズムとデータ構造