KD-tree是一种用于多维空间搜索的数据结构，能够有效解决最近邻查询和范围查询问题。其构建时间为O(n log n)，查询时间为O(log n)，但在高维情况下性能会迅速下降，出现“维度灾难”。本文分析了KD-tree的构建和查询算法及其局限性，并与Ball tree等其他结构进行了比较，指出KD-tree在低维场景下表现优异，适用于点云处理和游戏碰撞检测等应用。