- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 二叉排序树删除的一点思考
二叉排序树是有序的,删除某个结点后,要保证依然有序,这是指导原则。 二叉排序树的删除,可分为三种情况:叶子结点的删除,被删除结点有一个子树(结点),被删除结点有两个子树(结点)。前两种情况网上已有很多讨论,这里不再赘述。主要讲一下第三种情况,即,被删除结点有两个子结点。 假设p是被删除结点,父结点是q,有两个左右子结点x,y,则p有可能是根结点(此时忽略q),也有可能位于根结点的左子树或右
2014-03-13 22:01:10 441
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人