二叉查找树(Binary Search Tree) 二叉查找树(BST)特性: 左子树上所有结点的值均小于或等于它的根结点的值。右子树上所有结点的值均大于或等于它的根结点的值。左、右子树也分别为二叉排序树。 存在问题: 在某些情况下,查找可能会变成线性查找,如下图(比如查找数据为3) 参考: 什么是红黑树