红黑树的实现原理和应用场景？

红黑树是自平衡二叉查找树，插入删除后保持平衡。常用于TreeMap、TreeSet等有序集合。