二叉树和二叉排序树
二叉排序树是什么？
什么是二叉排序树？
二叉排序树
在数据结构中，线性表分为无序线性表和有序线性表。
无序线性表的数据是杂乱无序的，所以在插删的时候没有什么规律可循，可以在数据尾插或者在数据尾删除。但。但在搜索的时候，需要遍历整个数据表，导致无序线性表找不到效率低。
相反，有序线性表的数据可以通过二分法、插值法和斐波那契法来实现，因为在查找数据时，数据是有序的。然而，当插入和删除操作时，需要保持表中数据的有序性，这将花费大量时间。
然后，我们希望找到一个数据结构，它可以具有更高的插入和删除效率，并具有更高的搜索效率。因此，二叉排序树应运而生。
二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），又称二叉搜索树。二叉排序树或空树，或二叉树性质如下：
(1)如果左子树不空，则左子树上的所有结点都小于或等于它的根结点；
(2)如果右子树不是空的，则右子树上的所有结点都大于或等于它的根结点；
(3)二叉排序树也分别为左右子树。
二叉排序树和二叉排序树的分类？
一、不同用法
二叉判定树是用来描述解决问题的思路，例如，可以用来描述判定树N正如你提到的那样，对比过程的数量，也可以用来描述折半查找的过程，从这个判断树分析算法的效率，
二叉排序树是一种排序方法，用于排序。
二、性质
二叉排序树也叫二叉查找树，是一种特殊的二叉树。它或是一种空的树，或是二叉树时有以下性质：
如果右子树不是空的，那么右子树的所有节点都比根节点值大。
如果他的左子树不是空的，那么左子树的所有节点都比根节点小。
一棵二叉排序树，左子树本身又一次。
3.查找结果
二叉排序树首先比较给定值和根结点的关键词。如果它们相等，它们将被成功地找到。如果它们不相等，它们将继续在左子树或右子树上根据给定值和根结点关键词之间的大小关系进行搜索。
如果发现是空树，则表示该树中没有记录，因此查找失败。