二叉搜索树概念

一句话理解

二叉搜索树：左 < 根 < 右（可含等于约定）。

为什么要学

查找像二分。

讲解

期望高度 log n，最坏退化成链。竞赛更常用 set。

例子

查找时走左或走右，一条路到底。

常见错误

• 插入不维护平衡。
• 中序以为一定唯一树形。