data-structures - 如何通过交换链接交换到树的节点？

Question

我正在编写一个函数来删除基于每个节点的键值构建的二叉树中的节点并满足搜索属性。事实证明，当节点的两个子节点都非空时，我必须将节点与他的中序继承者交换。对于节点中的小数据，我可以通过交换数据和键值来交换两个节点。但是我的节点包含大量数据。是否有任何逻辑可以做得更好，因为我不想提前交换所有数据 b/w 节点。thnx。

Answer 1

如果您担心要交换的数据大小，那么这不是问题。当我们交换节点时，我们只交换地址而不交换实际数据。所以这不是问题。