ค่าสมดุลความสูงของต้นไม้ AVL (AVL Balance Factor)
ในการตรวจสอบว่าโครงสร้างต้นไม้นั้นเป็นโครงสร้างต้นไม้ AVL หรือไม่ เราจะพิจารณาจากความสูงของต้นไม้ย่อยทางซ้ายลบด้วยความสูงของต้นไม้ย่อยทางขวาจะต้องมีผลต่างความสูงไม่เกิน 1 เสมอ จะเห็นได้ว่าแต่ละบัพในโครงสร้างต้นไม้ AVL จะต้องมีความเกี่ยวข้องกับค่านี้ เราจึงกำหนดให้ แต่ละบัพในโครงสร้างต้นไม้เก็บค่าผลต่างนี้ไว้เป็นคุณสมบัติเฉพาะของบัพเพื่อใช้ในการตรวจสอบว่าบัพใดๆ ทำให้ ต้นไม้เสียคุณสมบัติหรือไม่ เราเรียกค่าผลต่างที่เก็บไว้นี้ว่า “ค่าสมดุลความสูง” ซึ่งค่าความสมดุลความสูงที่แต่ละบัพจะสามารถเก็บได้คือ 1, 0, หรือ –1 เท่านั้นจึงจะเป็นต้นไม้ AVL เราจะใช้สัญลักษณ์ในการอธิบายถึงค่าสมดุลความสูงเพื่อให้ง่ายแก่การเข้าใจคือ
LH หมายถึง ต้นไม้ย่อยทางซ้ายสูงกว่าต้นไม้ย่อยทางขวา (1)
EH หมายถึง ต้นไม้ย่อยทางซ้ายมีความสูงเท่ากับต้นไม้ย่อยทางขวา (0)
RH หมายถึง ต้นไม้ย่อยทางขวาสูงกว่าต้นไม้ย่อยทางซ้าย (-1)
โดยตัวอย่างการแสดงค่าสมดุลความสูงของต้นไม้ AVL ดังในรูปที่ 2-5
