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

文章目录

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

一:二叉排序树基本概念

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

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

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

你可能感兴趣的:(408王道考研数据结构,数据结构,树,BST)