以下内容哪些是对的
(A)与红黑树相比，AVL 树更平衡，但在插入和删除过程中它们可能会导致更多的旋转。
(B) AVL 和 Red-Black 树的高度一般相同，但 AVL Trees 在插入和删除过程中可能会导致更多的旋转。
(C)与 AVL 树相比，红黑树更平衡，但在插入和删除过程中可能会导致更多的旋转。
(D) AVL 和 Red-Black 树的高度一般相同，但 Red Black rees 在插入和删除过程中可能会导致更多的旋转。答案：(一)
说明：具有 n 个节点的红黑树具有高度 <= 2Log2(n+1)
具有 n 个节点的 AVL 树的高度小于 Log φ (√5(n+2)) – 2。
因此，与红黑树相比，AVL 树更平衡，但它们在插入和删除过程中可能会导致更多的旋转。所以如果你的应用涉及很多频繁的插入和删除，那么红黑树应该是首选。并且如果插入和删除不那么频繁并且搜索是更频繁的操作，那么AVL树应该优于红黑树。
这个问题的测验