关于 AVL 树与红黑树,正确的说法是?

数据结构

  1. A.红黑树查找一定比 AVL 树快,因为高度更低
  2. B.AVL 树不是二叉搜索树,只是平衡二叉树
  3. C.AVL 平衡更严格查找略快,红黑树插入/删除旋转更少
  4. D.两者高度都不受限,最坏会退化成链表