AVL daraxt — bu o‘z-o‘zini muvozanatlashtirib boruvchiikkilik qidiruv daraxti (Binary Search Tree)bo‘lib, har bir tugunning chap va o‘ng pastki daraxtlari balandligi o‘rtasidagi farq1 dan oshmasligibilan farqlanadi