Give an example of an AVL tree and red-black tree over the sameset of elements for which the height of the AVL tree is more thanthe height of the corresponding red-black tree.
**NOT black height. Total height for each correspondingtree.
Expert Answer
An answer will be send to you shortly. . . . .