C++复习（9）：红黑树与AVL树的比较

• 红黑树和AVL树都是高效的平衡二叉树，增删改查的时间复杂度都是O(log2N )，红黑树不追求绝对平衡，其
  只需保证最长路径不超过最短路径的2倍，相对而言，降低了插入和旋转的次数，所以在经常进行增删的结构
  中性能比AVL树更优，而且红黑树实现比较简单，所以实际运用中红黑树更多。