我正在编写一个二叉搜索树，我想包含一个父指针。我现在的方式是父引用是一个节点。例如，我的 getParent() 返回一个节点而不是一个值。
我的问题是，这是否是正确的方法，或者父级引用是否应该只是父级的值，以便 getParent() 返回一个值而不是节点？
最佳答案
我建议返回节点本身。如果您继续存储值本身，数据大小将变得不合理地大，实际上理论上几乎翻倍，因为每个节点将包含两组值而不是一组。
关于java - 二叉搜索树父指针，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15239569/