这是一道想起来简单，但是实现起来困难的题目，因为要考虑的情况有点多 https://www.lintcode.com/problem/remove node in binary search tree/ 1.删除节点是叶节点，直接删除 2.删除节点是非叶节点，且非满节点，可用其子树节点取代 3.删除 ...
分类：
其他好文 时间：
2020-02-21 18:00:06
阅读次数：
76
二叉查找树的特点： 在二叉查找树中左子树上所有结点的数据都小于等于根结点的数据,而右子树上所有结点的数据都大于根结点的数据 二叉查找树的删除 一般有两种常见做法,时间复杂度都是$O(h)$,h是二叉查找树的高度。为了保证删除之后仍然是二叉查找树。 一种方法是以树中比删去数小而又最大的结点(称为该结点 ...
分类：
其他好文 时间：
2019-01-11 20:00:46
阅读次数：
148
本节继续介绍二叉树的相关内容，包括二叉查找树和AVL树。 (1)二叉查找树: 定义: 使二叉树成为二叉查找树的性质是，对于树中的每个结点X，它的左子树中所有的关键字值小于X的关键字的值，而它的右子树中所有关键字的值大于X的关键字值。 二叉查找树的平均深度是O(log N)。 对于二叉查找树的删除例程 ...
分类：
编程语言 时间：
2016-09-13 19:00:58
阅读次数：
325
虽然在需要优先级队列的应用程序中，堆非常合适，但它并不适用删除任意元素的应用，从具有n个元素的堆中删除任意元素的时间开销为O(n)，并且查询任意元素的时间开销也是O(n),因此当进行插入，删除和查找操作，二叉查找树的性能就非常的适合。
二叉查找树，具有如下性质：
每个元素都有关键字，任意两个元素的关键字都不相同，即，关键字是唯一的。
非空左子树的关键字值一定小于其子树根结点的关键字值。
非空右子树...
分类：
其他好文 时间：
2015-09-08 09:40:53
阅读次数：
197
想对于二叉查找树的查找、插入等操作来说，二叉查找树的删除操作是比较复杂的。在具体的分析中可以根据待删除节点的：1、左右子树均为空；2、左右子树中有一个为空；3、左右子树均非空的情况来考虑。
其中第3种情况即左右子树均非空的情况较为复杂，删除过程中可以找待删除节点的后继节点，与待删除节点交换，然后把后继节点的右子树接入到待删除节点的父节点即可。
TreeNode* r...
分类：
其他好文 时间：
2015-09-01 12:39:46
阅读次数：
122
二叉查找树：对于树中的每个节点X，它的左子树所有关键字小于X的关键字，而右子树的所有关键字大于X的关键字。二叉查找树的平均深度是O(logN)。二叉查找树的删除操作：如果节点是一片树叶，可以立即删除。如果有一个儿子，调节父节点指针绕过该节点后被删除。如果有两个儿子，用右子树的最小数据代替该节点的数据...
分类：
其他好文 时间：
2015-04-01 00:04:08
阅读次数：
137
二叉查找树的删除过程：
假设要删除树T中的某节点z，此时对于如何删除z要分三种情况考虑：
1. z无子女：此时直接删除z即可
//z无子女
TREE-DELETE0(T,z)
{
if(z == left[p[z]])
left[p[z]] = NULL;
else
right[p[z]] = NULL;
p[z] = NULL;
}...
分类：
其他好文 时间：
2014-12-05 10:54:14
阅读次数：
171
