计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
9期
104-108
,共5页
搜索树%空间数据%区域搜索
搜索樹%空間數據%區域搜索
수색수%공간수거%구역수색
本文提出了一种使用二叉树组织多维数据的数据结构,在这种结构下提出了一个区域搜索算法,确定空间中给定点的区域内所有在给定数据集中的点,搜索效率与维数无关,算法的平均时间复杂性为O(logn),为了保证算法的效率,提出了一种平衡树操作算法.
本文提齣瞭一種使用二扠樹組織多維數據的數據結構,在這種結構下提齣瞭一箇區域搜索算法,確定空間中給定點的區域內所有在給定數據集中的點,搜索效率與維數無關,算法的平均時間複雜性為O(logn),為瞭保證算法的效率,提齣瞭一種平衡樹操作算法.
본문제출료일충사용이차수조직다유수거적수거결구,재저충결구하제출료일개구역수색산법,학정공간중급정점적구역내소유재급정수거집중적점,수색효솔여유수무관,산법적평균시간복잡성위O(logn),위료보증산법적효솔,제출료일충평형수조작산법.