红黑树与普通二叉搜索树的主要区别是什么？

回答思路

1. 准确说明普通二叉搜索树在有序插入时退化为链表，时间复杂度退化到O(n)
2. 指出红黑树通过颜色与旋转维持近似平衡，保证最坏情况O(log n)
3. 区分红黑树的弱平衡与AVL树的严格平衡，说明其插入删除调整成本更低
4. 能结合具体场景说明选择红黑树的动机，如C++ map/set、Java TreeMap