我想在 Python 2.7 中编写一个树(在数学视图中),其中每个顶点都是白色或黑色。然后我希望能够移除叶子以创建一棵新树。请注意,如果根只有一个连接,则它可以是叶子,因此可以将其删除。
有没有办法找到树的 ID,以便我可以将不同树的值存储在列表中?我还想为不同的小树创建一个循环,例如所有具有 8 个或更少顶点且具有所有可能的黑白着色的树。
一个想法是从二叉树开始,否则它可能会很复杂。
有什么好的结构吗?
我想在 Python 2.7 中编写一个树(在数学视图中),其中每个顶点都是白色或黑色。然后我希望能够移除叶子以创建一棵新树。请注意,如果根只有一个连接,则它可以是叶子,因此可以将其删除。
有没有办法找到树的 ID,以便我可以将不同树的值存储在列表中?我还想为不同的小树创建一个循环,例如所有具有 8 个或更少顶点且具有所有可能的黑白着色的树。
一个想法是从二叉树开始,否则它可能会很复杂。
有什么好的结构吗?