Python 2.7 用于从黑白树中移除顶点的良好结构

我想在Python2.7中编程一棵树（在数学视图中），其中每个顶点都是白色或黑色的。然后，我想能够删除树叶，以创建一个新的树。请注意，如果根只有一个连接，则它可以是叶，因此可以将其删除

是否有某种方法可以找到树的ID，以便在列表中存储不同树的值？我还想为不同的小树做一个循环，例如，所有具有8个或更少顶点的树，所有可能的黑白颜色

一个想法是从二叉树开始，因为否则它可能会很复杂

---

有什么好的结构吗

？是的，但是在Python 2.7中是否存在一个智能库/模块/etc，我可以使用它来代替创建我自己的库？对库的请求在此不再讨论。顺便说一句，你可以用它来代替。