删除二进制搜索树，python实现

Question

在Wiki article中实施算法有一个缺点。 如果树只由一个根组成，那么什么都不会发生。树不是 改性。如何解决这个问题？在C ++中，可以将根指针设置为null，但是在python中该怎么做？

Answer 1

这是a previous question的延续，OP正在寻找用None替换值，但是对于所有分配了该实例的名称 - 这在Python中是不可能的。

答案是，由于Python的设计方式，在这种情况下无法删除值 - 您必须实现某种对象管理器，将其存储在容器中并通过它访问它，或者更改你的设计不要依赖突变。

另一个值得问的问题 - 这是一个可能发生的案例吗？可能（并且希望）仅将其定义为不能销毁根节点的限制。我无法想到你想要这种功能的情况。