- 博客(1)
- 收藏
- 关注
原创 红黑树-删除操作
从一颗红黑树中删除结点的过程和二叉搜索叔的过程类似。假设删除结点为p,f为其父结点。二叉搜索树(BST)删除结点 若p结点为叶子结点,直接删除即可。 p结点只有左子树或只有右子树,此时只需要将p删掉,然后将p的子树直接连在原来p的双亲结点f上。 p既有左子树又有右子树。先沿着p的左子树根结点的右指针一直往右走,直到来到其右子树的最右边的一个结点r(也可以沿着p的右子树根结点的左指针一直往左走,直到来
2018-04-04 22:24:07 362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人