একটি AVL গাছ (আবিষ্কারক অ্যাডেলসন-ভেলস্কি এবং ল্যান্ডিসের নামে নামকরণ করা হয়েছে) একটি স্ব-ভারসাম্যপূর্ণ বাইনারি অনুসন্ধান গাছ। একটি স্ব-ভারসাম্যকারী গাছ হল এমন একটি গাছ যা তার উপবৃক্ষের মধ্যে কিছু ঘূর্ণন সঞ্চালন করে যাতে এটি বাম এবং ডান উভয় দিকেই ভারসাম্য বজায় রাখতে পারে।
এই গাছগুলি বিশেষভাবে এমন ক্ষেত্রে সহায়ক যেখানে সন্নিবেশের ফলে একটি গাছ একপাশে ভারী হয়ে যায়। ভারসাম্যপূর্ণ গাছগুলি সম্পূর্ণরূপে ভারসাম্যহীন গাছের বিপরীতে O(log(n)) এর কাছাকাছি লুকআপের সময় রাখে যা O(n) দিকের দিকে বেশি ঝুঁকে পড়ে।
