红黑树特点

主要是和AVL树对比，红黑树也是一个二叉搜索树。和AVL很像，但是有严格的定义，比如根节点必须是黑的，然后红结点的子节点必须是黑的等等。它最大的特色就是相比AVL平衡的要求没那么严格，AVL是严格要求深度相差不超过1，但是红黑树是不超过2倍就行，所以调整树结构，也就是旋转的次数相比AVL更少，更适合频繁插入删除数据的场景。