我需要在python中实现一个数据结构，数据结构中的每个节点都代表一个平面上的矩形。 我需要从数据结构中执行的操作是：
1）拆分一个节点，将一个矩形分成4个矩形 大小（最后我想在这个example中得到类似A到B的东西）
2）获取所有邻居矩形（用于某些计算）
到目前为止，我想到了两个选项，它们都不是最优的，第一个是使用某种八叉树/四叉树，这使得分裂非常容易，但我不确定找到所有相邻的矩形。第二个是Graph，它使我能够很容易地找到邻居，但是很难分割节点。
我没有成功考虑做这两件事的优雅解决方案，我会很感激建议，如果它们是在python库中实现的话会更好。
