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