14
kd-Trees
kd-trees
are multi-way search trees where
each level of the tree partitions on a different attribute
each node contains
n-1
key values, pointers to
n
subtrees
![[Diagram:Pics/select/kd-tree.png]](Pics/select/kd-tree.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}