''k''d木（''k''d-tree, ''k''-dimensional tree）は、''k''次元のユークリッド空間にある点を分類する空間分割データ構造である。''k''d木は、多次元探索鍵を使った探索（例えば、範囲探索や最近傍探索）などの用途に使われるデータ構造である。''k''d木はBSP木の特殊ケースである。''k''d木は、座標軸の1つに垂直な平面だけを使って分割を行う。BSP木では分割平面の角度は任意である。さらに一般的には、''k''d木の木構造 (データ構造)|根ノードから葉ノードまでの各ノードには1つの点が格納される。この点もBSP......
''k''d木（''k''d-tree, ''k''-dimensional tree）は、''k''次元のユークリッド空間にある点を分類する空間分割データ構造である。''k''d木は、多次元探索鍵を使った探索（例えば、範囲探索や最近傍探索）などの用途に使われるデータ構造である。''k''d木はBSP木の特殊ケースである。''k''d木は、座標軸の1つに垂直な平面だけを使って分割......
