摘要：本文提出了一种使用二又树组织多维数据的数据结构，在这种结构下提出了一个区域搜索算法，确定空间中给定点的区域内所有在给定数据集中的点，搜索效率与维数无关，算法的平均时间复杂性为O（10gn），为了保证算法的效率，提出了一种平衡树操作算法。

关键词：搜索树 空间数据 区域搜索 

单位：海南大学信息科学技术学院 海南海口570228