(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作

Posted 2021-12-16 我擦了DJ

文章目录

• 一：二叉排序树基本概念
• 二：二叉排序树查找
• 二：二叉排序树插入/构建
• 四：二叉排序树删除
• • （1）如果左子树为空
  • （2）如果右子树为空
  • （3）如果左右子树都不为空树
  • 代码
  • 测试

一：二叉排序树基本概念

二叉排序树(Binary Sort Tree)：：又称之为二叉搜索树，它具有下面的性质

• 若其左子树不空，则左子树上所有结点的值均小于它根结点的值
• 若其左子树不空，则左子树上所有结点的值均大于它根结点的值
• 其左、右子树也分别是二叉排序树

由以上性质可知，二叉排序树的中序遍历是一个