二叉搜索树(Binary Search Tree，BST)二叉排序树、二叉查找树：
1、左子树和右子树都为二叉搜索树
2、非空左子树的所有键值小于其根节点的键值
3、非空右子树的所有键值大于其根节点的键值
二叉搜索树插入元素方法：
比较该元素与根节点大小，小则向左子树继续比较，没有左子树则插入该节点左边，大则向右子树继续比较，没有右子树则插入该节点右边
二叉搜索树删除元素：
1、要删除的是叶结点：直接删除，修改其父结点指针为NULL
2、要删除的结点只有一个孩子结点：将其父结点的指针指向要删除的结点的孩子结点
3、要删除的结点有左右两棵子树：用右子树的最小元素或左子树的最大元素来代替被删除结点
网友评论