1. AVL Trees 6 v 3 8 z 4 AVL Trees 1 2. AVL Tree DefinitionAVL trees are4balanced. 442An AVL Tree is a 31778binary search tree1 2 1such that for every 32 50 88 1internal…
