データ構造:木構造
木構造
（
tree
）
data structure:tree
子ノード数での分類
二分木
- 各ノードが子ノードを最大2つしかもたない木
2分探索木
多分木
- 子ノードを3つ以上持つノードを含む木。二分木でない木
四分木
八分木
平衡木
（
バランス木
） - すべての葉について、深さがほぼ等しい木
平衡2分探索木
- 平衡木であり、同時に2分探索木でもある木
AA木
AVL木
（一般に平衡2分木と呼ばれるが、平衡2分探索木と紛らわしいので注意）
スケープゴート木
赤黒木（2色木）
T木
(
T-tree
)
スプレー木
(
splay tree
)
Treap
多分木
B木
(
B-tree
)
B+木
、
B*木
2-3木
、
2-3-4木
ヒープ
二分ヒープ
（
バイナリヒープ
）
二項ヒープ
フィボナッチヒープ
デジタル木 - 主に文字列の格納のためにつかわれる木
トライ木
パトリシア木
（
基数木
）
接尾辞木
(
Suffix tree
)
その他
領域探索木
(
range tree
)
区分木
(
segment tree
)
区間木
(
interval tree
)
R木
(
Rectangle tree
)
kd木
https://ja.wikipedia.org/wiki/木構造_(データ構造)