ต้นไม้ AVL (ตั้งชื่อตามนักประดิษฐ์ Adelson-Velsky และ Landis) เป็นแผนผังการค้นหาไบนารีแบบสมดุลในตัวเอง ต้นไม้ที่สร้างสมดุลในตัวเองคือต้นไม้ที่ทำการหมุนภายในต้นไม้ย่อย เพื่อให้สามารถปรับสมดุลทั้งด้านซ้ายและด้านขวา
ต้นไม้เหล่านี้มีประโยชน์อย่างยิ่งในกรณีที่การแทรกซึมทำให้ต้นไม้หนักด้านใดด้านหนึ่ง ต้นไม้ที่สมดุลทำให้เวลาในการค้นหาใกล้เคียงกับ O(log(n)) เมื่อเทียบกับต้นไม้ที่ไม่สมดุลโดยสิ้นเชิงซึ่งเอนไปทางด้าน O(n)
