二叉排序树基础（学习笔记）
一、基本概念：
二叉排序数又称为二叉搜索树、二叉查找树
定义：
二叉排序树或是空树，或是满足如下性质的二叉树：
（1）若其左子树为非空，则左子树上所有节点的值均小于根节点的值
（2）若其右子树为非空，则右子树上所以节点的值均大于等于根节点的值
（3）其左右子树又各是一颗二叉排序树
例子如下：左子树的节点值都小于根节点，右子树的节点值都大于等于根节点
（左）：值，（右）：首字母
二、二叉排序数的性质
3 12 24 37 45 53 61 78 90 100，递增有序序列
性质：遍历一次得到递增有序的序列
三、二叉排序树的查找
由二叉排序树的性质可知，如果待查找的值比根节点数大到根节点的左子树找，反之到根节点的右子树找。直到该节点的子树为空，查找失败。
算法思路：使用递归的思路，递归结束条件条件为：
① 如果二叉排序树为空，查找失败，返回空指针
② 如果不为空则将待查找值与当前节点值比较
四、二叉排序树的查找分析
总结：
主要记录了二叉查找树/二叉排序树的基本概念、性质、查找方式、算法分析
资料来源：https://www.bilibili.com/video/av37427610?from=search&seid=3813464951968426060