2-d树的基本操作应用
在二维空间中(也就是2-D树)在根和偶数层比较X坐标值(假设根的深度为0),在奇数层比较Y坐标值实现以下基本操作:
Pair LocateSpecialPoint(struct window *W,struct Tree *T,int whichOne) /*输出特殊点,window W中xmax,xmin,ymin,ymax的点*/
void InsertPoint(struct pair * p,struct Tree * T) /*插入*/
void ReportPoints(struct window *W,struct Tree *T,PointList L) /*输出在window W中的所有点*/