image.png
二叉查找树的定义：
对于任意一个节点n，其左子树的所有值小于节点n; 其右子树的节点值大于节点n
注意：通常说的二叉查找树，不存在重复的节点。对于重复的节点，可以考虑使用链表的方式链接，或直接认为异常数据丢弃。
一.插入
通过插入，可以构建一颗BST树。
新插入的节点，总是作为二叉查找树的一个叶子节点。
二.删除
1.若删除节点为叶子节点，直接删除即可。
2.若删除节点的右子树为空，则用左子树的根节点替代删除节点。若删除节点的左子树为空，则用右子树的根节点替代删除节点
3.若删除节点的左右子树均不为空，则用右子树中的最小值来替代被删除节点。
具体分
三.查找
网友评论