2020
09-24
09-24
Java删除二叉搜索树的任意元素的方法详解
本文实例讲述了Java删除二叉搜索树的任意元素的方法。分享给大家供大家参考,具体如下:一.删除思路分析在删除二叉搜索树的任意元素时,会有三种情况:1.1删除只有左孩子的节点节点删除之后,将左孩子所在的二叉树取代其位置;连在原来节点父亲元素右节点的位置,比如在图中需要删除58这个节点。删除58这个节点后,如下图所示: 1.2删除只有右孩子的节点:节点删除之后,将右孩子所在的二叉树取代其位置;连在原来节...
继续阅读 >