二叉搜索树特点:左子树永远比root小,右子树永远比root大,因此搜索时可以剪枝。(复杂度不超过树的高度)

 

经典题目:

1. 搜索二维矩阵 II

二叉搜索树的变种。需要从左下角或者右上角出发,才是二叉搜索树。