AVLとはどういう意味ですか？

avl 適応可変長を表します 木。

AVLツリーは、どのノードでも、左と右のサブツリーの高さの違いが複数になることはできません。