后继便是正在那棵树中恰恰比那个点大一位的节点。假如它有左子树就好办。没有的话，咱们就要找让那个节点做为其右子树一局部的第一个节点。比如说13，它没有左子树，而且往上逃溯接续都是左子树（都是比它小的）等到头一回发现是右子树的，这便是它的后继。有两个子树的，这就要找其左子树中最小的数（也便是间接后继）来当新的父节点。可以留心到那棵树的机能和初始选择的值很有干系。可以看到背面那种办法更好，尽管都是递归，但后者不须要接续挪用函数。那种算法的复纯度显然是就是树高。右子树小于父节点小于左子树。那样可以让树尽质平衡一点。
