算法-二叉搜索树

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

 

经典题目:

1. 搜索二维矩阵 II

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

posted @ 2021-09-04 21:56  xuyv  阅读(33)  评论(0编辑  收藏  举报