树
二叉搜索树
定义
二叉搜索树(Binary Search Tree),(又:二叉查找树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树
删除操作
1.删除的节点是叶子节点:直接删除。如3/6/11/18/20节点
2.删除的节点只有一个子节点:子节点替换被删除的节点。如删除10节点后,应该为:
3. 删除的节点有两个子节点,找到被删除节点的后继(即按大小排序后的下一个节点)节点,用其替换。如删除17节点后,应该为:(若18节点下还有其它节点,则仍然按照删除规则先行做变化)