Python實現"建立四叉樹"的一種方法

我們想要使用一棵四叉樹來儲存一個 N x N的布爾值網絡。網絡中每一格的值只會是真或假。樹的根結點代表整個網絡。對於每個結點, 它將被分等成四個孩子結點直到這個區域內的值都是相同的. 每個結點還有另外兩個布爾變量: isLeaf和val。isLeaf當這個節點是一個葉子結點時爲真。val 變量儲存葉子結點所代表的區域的值。 你的任務是使用一個四叉樹表示給定的網絡。下面的例子將有助於你理解這個問題：

>>阅读原文<<