二叉搜索树父指针

Question

我正在写一个二叉搜索树，我想要包含一个父指针。我现在的方式是父引用是一个节点。所以例如我的getParent（）返回一个节点而不是一个值。

我的问题是，如果这是正确的方法，或者父引用应该只是父级的值，以便getParent（）将返回值而不是节点？

Answer 1

我建议返回节点本身。如果你自己一直存储这些值，那么数据大小会变得非常大，理论上几乎是理论上的两倍，因为每个节点都包含两组值而不是一组。

Answer 2

这取决于您的要求，但似乎您正在将其保持为具有Nodevalue的Node。 这种方式，如果需要，您可以增强您的程序，如果需要包括方向。 这种方式更灵活。