python - 蟒蛇类ID

Question

我为具有 id 的类搜索了一个不错的实现。我的问题是，我不知道指向其他对象的好解决方案。我的代码将如下所示：

class node(object):
    counter = itertools.count().next
    def __init__(self)
        self.id = node.counter
        self.parent = ...
        self.children = ...
        self.neighbour = ...

我想引用其他节点，例如 self.parent = node[id] - 类似于列表

编辑：所以，因为有很多混乱，我想具体说明我的问题。你可以想象节点是一个立方体，里面有立方体，并且（也许）在一个立方体内。所以子立方体也是我想在课堂上引用的立方体。所以我的主要想法是把它组织成一棵树。

编辑2：不，我不是在谈论二叉树。最后，我想做以下事情：

node[4].children[0].children[2].neighbour[3].parent

Answer 1

我仍然无法理解您的问题，但这些__*item__()方法定义了 Python 中序列和映射的各种索引操作。

Answer 2

Python 是一种动态语言，因此属性可以与任何类型绑定。

class node( object ):
    def __init__( self, data, left, right ):
        self.data = data
        self.left = left
        self.right = right

这是在 python 中使用节点类的有序树的一个很好的例子。