如何标记树中的节点?

时间:2018-12-30 22:37:37

标签: python

说我已经定义了一个“节点”类:

class vertex:
    def __init__(self):
        self.leftchild = None
        self.rightchild = None

带有插入功能,并且我通过多次迭代插入功能制成了树形结构。现在说我想以某种方式用整数0,...,n-1标记我的树的元素,其中n是我的树的大小。我可能会找出正确的算法,但令我感到困扰的是:我基本上希望为每个节点(整数标签)提供一个新属性,以便我可以只分配一次(通过一些昂贵的递归算法),然后访问在恒定时间内从节点添加标签。有没有办法在构造函数之外分配新属性?或以这种方式“标记内容”的正确方法是什么?

0 个答案:

没有答案