红黑树在什么情况下会退化成链表结构？这种退化是怎样发生的？

Question

Accepted Answer

考察点：考察红黑树平衡维护机制及其对退化情形的理解。回答思路：明确红黑树通过自平衡避免退化成链表 说明红黑树最坏情况仍是O(log n)高度 指出仅有插入删除不遵守平衡规则才可能退化 能举例说明若移除平衡约束会如何退化为链式结构

考察说明