答：
紅黑樹是一種二叉查找樹，但在每個結點上增加了一個存儲位表示結點的顏色，可以是RED或者BLACK。通過對任何一條從根到葉子的路徑上各個着色方式的限制，紅黑樹確保沒有一條路徑會比其他路徑長出兩倍，因而是接近平衡的。
當二叉查找樹的高度較低時，這些操作執行的比較快，但是當樹的高度較高時，這些操作的性能可能不比用鏈表好。紅黑樹（red-black tree）是一種平衡的二叉查找樹，它能保證在最壞情況下，基本的動態操作集合運行時間為O(lgn)。
在實際場景中，Java的HashMap，Mysql的Innodb都是使用了紅黑樹進行數據的存儲的。