なお、削除するノードが子ノードを2つ持つ場合、削除するノードの左部分木のうち最大値を持つノード（もしくは右部分木のうち最小値を持つノード）を探索して、削除するノードと置き換える処理が発生するが、ここで探索した経路も記憶しておく必要があることに注意する。
对于二叉查找树，在删除带有两个非叶子儿子的节点的时候，我们要么找到它左子树中的最大元素、要么找到它右子树中的最小元素，并把它的值转移到要删除的节点中（如在这里所展示的那样）。