红黑树在什么情况下会退化成链表？为什么会出现这种情况？

Question

Accepted Answer

考察点：考察红黑树的平衡原理与退化机制的理解。回答思路：准确说明红黑树自平衡特性，不会因插入顺序退化成链表 解释普通二叉搜索树在有序插入时退化为链表的原理 说明红黑树通过旋转与变色保持近似平衡，最坏路径长度受控

考察说明