kd-tree

k-dimensional(k次元) Treeの略

最近傍探索（とある点から一番近い点を探す）など、k次元の中での点の探索等に使われたりする。