等于树高，期望formula_1，最坏formula_3（数列有序，树退化成线性表）。虽然二叉查找树的最坏效率是formula_3，但它支持动态查询，且有很多改进版的二叉查找树可以使树高为formula_1，从而将最坏效率降至formula_1，如AVL树、红黑树等。
二叉查找树的查找算法.在二叉查找树b中查找x的过程为：Status SearchBST(BiTree T, KeyType key, BiTree f, BiTree &p) {
在二叉