Which of the following statements about AVL and Red-Black trees is true?
-
AVL trees are always faster than Red-Black trees
-
Red-Black trees are more memory efficient than AVL trees
-
AVL trees provide faster lookups than Red-Black trees
-
Both trees are equally efficient in all scenarios