AKD树是一种对k维空间的数据进行存储以便于快速检索的树形数据结构BKD树主要用于多维空间关键数据的检索CKD树节点与k维中垂直与超平面的那一维有关D所有x值小于指定值的节点会出现在右子树