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

我正在编写一个函数来删除二叉树中的一个节点，该二叉树基于每个节点的键值并满足搜索属性。 结果是，当节点的两个children都为非空时，我必须将节点与他的inoder successer交换。

---

对于节点中的小数据，我可以通过交换数据和键值来交换两个节点。但是我的节点包含大量数据。是否有任何逻辑可以做得更好，因为我不想事先交换所有的数据b/w节点。thnx

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

在BST

delete

算法中查找

transplant

函数。