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

什么是红黑树

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

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