为什么将BST节点的后继节点定义为大于删除的节点？

Question

在下图中，如果我在12的右边添加14，则14可以替换15而又不影响其他节点，就像正确答案16一样。为什么将后继定义为使用比它不是小一点的吗？“ >>

在下图中，如果我在12的右边添加14，则14可以替换15而不会影响其他节点，就像正确答案16一样。为什么定义后继者使用...

Answer 1

从语言上讲，successor是紧随其后的，表示它必须更大。

就删除算法而言，您可以使用后继者和前任者来替换已删除的节点。