什么是二叉查找树

二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。

二叉树定义

  1. 若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
  2. 若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
  3. 左、右子树也分别为二叉排序树；
  4. 没有键值相等的结点。

最主要的特点为：左子节点必然小于父节点，右子节点必然大于父节点。

图示

有什么缺点

可能会出现极限情况，造成二叉树变为链表，影响效率。

如下: