红黑

数据结构-红黑树像AVL树，红黑树是一个自我平衡的二叉查找树。黑树还解决了二叉查找树在某些情况下会退化为链表的问题。但是红黑树没有AVL树那么高度均衡，这使得在