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