Din*_*esh 2 binary-search-tree data-structures
如何删除二叉树中包含2个子节点的节点?
有什么方法可以删除它吗?我用Google搜索了一下.但是没有清楚地了解它.有人用图解表示来解释它吗?
Vic*_*i37 13
将所述节点替换为右侧最左侧的子节点,或者左侧最右侧的子节点.然后从底部删除已替换它的子项.
删除五个可以产生一个树,其中3为根,18为根,取决于您采用的方向.
看起来你从这个网站得到了这个图像:http://www.algolist.net/Data_structures/Binary_search_tree/Removal
它也显示了您想要的图像算法.