请解释红黑树的各项操作的时间复杂度及其原理。

回答思路

1. 能准确说出红黑树的查找、插入、删除操作的平均和最坏时间复杂度均为 O(log n)
2. 能说明红黑树的五个性质如何维持平衡从而保证复杂度
3. 能解释插入和删除过程中颜色调整和旋转操作的次数是常数级O(1)摊还
4. 能对比红黑树与其他平衡树（如AVL树）在复杂度上的差异