编辑“︁四叉树”︁（章节）

=== 结构定义 ===
四叉树的节点通常包含以下信息：
* 边界（Bounding Box）：定义节点覆盖的空间范围，用矩形表示。
* 子节点：四个子节点分别对应西北（NW）、东北（NE）、西南（SW）、东南（SE）象限。
* 数据：存储在当前节点中的对象（如点、区域等）。

以下是四叉树节点的伪代码表示：
<syntaxhighlight lang="python">
class QuadtreeNode:
    def __init__(self, boundary, capacity):
        self.boundary = boundary  # 矩形边界 (x, y, width, height)
        self.capacity = capacity  # 节点容量阈值
        self.points = []          # 存储的点
        self.divided = False      # 是否已分割
        self.nw = None            # 西北子节点
        self.ne = None            # 东北子节点
        self.sw = None            # 西南子节点
        self.se = None            # 东南子节点
</syntaxhighlight>