Python实现"建立四叉树"的一种方法

我们想要使用一棵四叉树来储存一个 N x N的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的. 每个结点还有另外两个布尔变量: isLeaf和val。isLeaf当这个节点是一个叶子结点时为真。val 变量储存叶子结点所代表的区域的值。 你的任务是使用一个四叉树表示给定的网络。下面的例子将有助于你理解这个问题：

>>阅读原文<<