红黑树是什么，如何保持平衡，其效率特点如何？

mysql： 红黑树， b，b+树。

介绍一下红黑树（Red-Black Tree）及其效率特点。