python实现区域四叉树

class Point:
    '''构造储存点的类'''
    def __init__(self,x,y):
        self.x=x
        self.y=y


'''区域四叉树（不是平衡四叉树），直观反映空间规律，只有叶节点储存数据'''
class QdNode:
    '''节点类'''
    def __init__(self,x=None,y=None,nRect=[0,0,100,100]):
        #Rect_范围
        self.pt=Point(x,y)
        self.NW=None
        self.NE=None
        self.SW=None
        self.SE=None
        self.nRect=nRect
        
class QdTree:
    '''树结构'''
    def __init__(self):
        self.root=QdNode()
        self.tRect=self.root.nRect      #将根节点的范围赋予树

def comp(self,x,y,node):
    '''定义一个比较函数，以免后期重复编写'''
    r_x=(node.nRect[0]+node.nRect[2])/2
    r_y=(node.nRect[1]+node.nRect[3])/2     #节点范围中心坐标
    if x>=r_x and y<r_y:
        return 'NE'
    elif x<&#