红黑树是什么？

一种自平衡二叉搜索树，插入删除查找效率高，常用于有序集合和Map实现。