java - 二叉搜索树父指针

Question

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

我的问题是这是否是正确的方法，或者父引用是否应该只是父的值，以便 getParent() 返回一个值而不是节点？

Answer 1

我建议返回节点本身。如果您继续自己存储值，数据大小将变得不合理，实际上理论上几乎翻了一番，因为每个节点将包含两组值而不是一组。

Answer 2

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