二叉搜索树

二叉搜索🌲

• 二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树。英文名BST
• 又被称为：二叉查找树、二叉排序树
• 任意一个节点的值都大于其左子树所有节点的值
• 任意一个节点的值都小于其右子树所有节点的值
• 它的左右子树也是一个二叉搜索树

作用

1. 二叉搜索树可以大大提高搜索数据的效率

注意点：二叉搜索树存储的元素必须具备可比较性
例如：int .double等