红黑树是一种自平衡的二叉搜索树，常用于实现关联容器，如Java的TreeMap。