R-tree
Segment tree
Interval tree – A degenerate R-tree for one dimension (usually time).
K-d tree
Bounding volume hierarchy
Spatial index
Segment tree
Interval tree – A degenerate R-tree for one dimension (usually time).
K-d tree
Bounding volume hierarchy
Spatial index
ある書物に載っている項目・人名・用語などを書き出して五十音順などに並べ、その所在ページなどを示した表。 インデックス。
index
目次(TOC : table of contents)
転置インデックス(Inverted index)、転置ファイル(inverted file)
タブ(tab)
木構造(tree)
data structure:tree
子ノード数での分類
二分木 - 各ノードが子ノードを最大2つしかもたない木
2分探索木
B-tree
B+木
B*木
kd木
R木