面试题：BST 查找、插入复杂度？退化情况？

性质

左子树 < 根 < 右子树（约定无重或统一放一侧）。

复杂度

平衡时 O(log n)；有序插入退化成链 O(n)。

解决

AVL、红黑树（Java TreeMap）等自平衡结构。