სტრუკტურული მონაცემები - (ხე AVL Tree)
AVL Tree AVL Tree გახლავთ თვით ბალანსირებადი ხე, რომელიც ბინარული ხის ნაირსახეობაა, სტრუკტურულ მონაცემებში ეს იყო პირველი ხე, რომელსაც ბალანსირების უნარი გააჩნდა, მისი შემქნელები არიან რუსი(ეთნიკურად ებრაელი) გიორგი ადელსონ ველსკი და უკრაინელი ევგენი ლანდის, დასახელებაც აქედან გამომდინარეობს, Adeson Velski Landis (AVL). მსგავსად Red Black Tree-სა არც ეს ხე არის იდეალურად ბალანსირებული, (Perfectly Balanced) თუმცა ერთი უპირატესობა რაც ამ კონკრეტულ ხეს გააჩნია RBT ხესთან მიმართებაში არის ის რომ ძიება ხდ...