二叉排序树
动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。
动态查找表的表示方式有多种，本节介绍一种使用树结构表示动态查找表的实现方法——二叉排序树（又称为“二叉查找树”）。
什么是二叉排序树
二叉排序树要么是空二叉树，要么具有如下特点：
-
二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值；
-
二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根结点的值；
-
二叉排序树的左右子树也要求都是二叉排序树；
使用二叉排序树查找关键字
二叉排序树中查找某关键字时，查找过程类似于次优二叉树，在二叉排序树不为空树的前提下，首先将被查找值同树的根结点进行比较，会有 3 种不同的结果：
-
如果相等，查找成功；
-
如果比较结果为根结点的关键字值较大，则说明该关键字可能存在其左子树中；
-
如果比较结果为根结点的关键字值较小，则说明该关键字可能存在其右子树中；
实现函数为：（运用递归的方法）
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
