一、红黑树的优势

红黑树属于不严格平衡的平衡二叉树
他的查询性能可能稍逊于平衡二叉树，但事实正因为不要求严格平衡，在大量插入删除操作的时候不会像平衡二叉树一样做大量的旋转操作