KD Tree

一句话理解

KD Tree 按维轮流切空间。

为什么要学

平面最近点、矩形加。

讲解

最坏可退化，需要重构。

例子

k 维 BST。

常见错误

• 高维效果差。
• 不重构被卡。