2021年9月4日
算法-二叉搜索树
摘要： 二叉搜索树特点：左子树永远比root小，右子树永远比root大，因此搜索时可以剪枝。（复杂度不超过树的高度） 经典题目： 1. 搜索二维矩阵 II 二叉搜索树的变种。需要从左下角或者右上角出发，才是二叉搜索树。 阅读全文
posted @ 2021-09-04 21:56 xuyv 阅读(33) 评论(0) 推荐(0) 编辑