二叉搜索树最坏的时间复杂度是什么？为什么会出现这种情况？可以采用什么结构来解决？

回答思路

1. 准确说明最坏时间复杂度为 O(n)
2. 解释最坏情况是插入有序序列导致退化为链表或斜树
3. 提出平衡二叉搜索树如 AVL 树或红黑树作为解决方案
4. 补充说明平衡树通过旋转等操作维持高度平衡以保持 O(log n)
5. 能够区分不同平衡结构的适用场景