5. กรณีที่ 1 โหนดไมสมดุลเนื่องจากโหนดลูกดานซายของโหนดานซาย (Left
of Left)
เปนกรณีที่ตนไมคนหาทวิภาคไมมีความสมดุล อันเนื่องมาจาก
ความสูงของตนไมยอยทางดานซายของโหนด C และความสูงของตนไมยอย
ทางดานขวาของโหนด c ตางกันเกิน 1 ซึ่งสามารถแกไขใหตนไมคนหาทวิภาค
มีความสมดุล โดยการหมุนโหนดที่ไมสมดุล (โหนด c) ไปดานขวา เพื่อใหเปน
ลูกดานขวาของโหนด b และถาโสหนด b มีลูกดานขวาแลว ใหยายโหนดลูก
ดานขวานั้นไปเปนลูกดานซายของโหนด c สวนลูกของโหนด a และลูกของ
โหนด c ใหเปนลูกของโหนด a และโหนด c ตามลําดับเชนเดิม ดังภาพ
การสรางตนไมเอวีแอล
7. กรณีที่ 2 โหนดไมสมดุลเนื่องจากโหนดลูกดานขวาของโหนดลูกดานขวา (Right of
Right)
เปนกรณีที่ตนไมคนหาทวิภาคไมมีความสมดุล อันเนื่องมาวจาก ความสูงของ
ตนไมยอยทางดานซายของโหนด a และความสูงของตนไมยอยทางดานขวาของโหนด a
ตางกันเกิน 1 ซึ่งสามารถแกไขใหตนไมคนหาทวิภาคมีความสมดุล โดยการหมุนโหนดที่
ไมสมดุล (โหนด a ) ไปดานซาย เพื่อใหเปนลูกดานซายของโหนด b และถาโหนด b มีลูก
ดานซายแลว ใหยายลูกโหนดดานซายนั้นไปเปนลูกดานขวาของโหนด a สวนลูกของ
โหนด a และลูกของโหนด c ใหเปนลูกของโหนด a และโหนด c ตามลําดับเชนเดิม ดังภาพ
การสรางตนไมเอวีแอล
9. กรณีที่ 3 โหนดไมสมดุลเนื่องจากโหนดลูกดานขวาของโหนดลูกดานซาย (Right of
Left)
เปนกรณีที่ตนไมคนหาทวิภาคไมมีความสมดุล อันเนื่องมาจาก ความสูง
ของตนไมยอยทางดานซานของโหนด c และความสูงของตนไมยอยทางดานขวาของ
โหนด c ตางกันเกิน 1 ซึ่งสามารถแกไขใหตนไมคนหาทวิภาคมีความสมดุล โดยการ
หมุนโหนด a ไปดานซายเพื่อใหเปนลูกดานซายของโหนด b จากนั้นหมุนโหนด c ไป
ดานขวาเพื่อใหเปนลูกดานขวาของโหนด b และถาโหนด b มีลูกโหนดแลว ใหยาย
โหนดที่เปนลูกดานซายไปเปนลูกดานขวาของโหนด a และใหยายโหนดที่เปนลูก
ดานขวาไปเปนลูกดานซายของโหนด c สวนลูกของโหนด a และลูกของโหนด c ให
เปนลูกของโหนด a และโหนด c ตามลําดับเชนเดิม ดังภาพ
การสรางตนไมเอวีแอล
11. กรณีที่ 4 โหนดไมสมดุลเนื่องจากโหนดลูกดานซายของโหนดลูกดานขวา (Left of Right)
เปนกรณีที่ตนไมคนหาทวิภาคไมมีความสมดุล อันเนื่องมาจาก ความสูงของตนไม
ยอยทางดานซายของโหนด a และความสูงของตนไมยอยทางดานขวาของโหนด a ตางกันเกิน
1 ซึ่งสามารถแกไขใหตนไมคนหาทวิภาคมีความสมดุล โดยการหมุนโหนด c ไปดานขวาเพื่อให
เปนเปนลูกดานขวาของโหนด b จากนั้นหมุนโหนดไปโหนด a ไปดานซายเพื่อใหเปนลูกดาน
วายของโหนด b และถาโหนด b มีลูกโหนดแลว ใหยายโหนดที่เปนลูกดานซายไปเปนลูก
ดานขวาของโหนด a และใหยายโหนดที่เปนลูกดานขวาไปดปนลูกดานซายของโสหนด c สวน
ลูกของโหนด a และลูกของโหนด c ใหเปนลูกของโหนด a และโหนด c ตามลําดับเชนเดิม ดัง
ภาพ
การสรางตนไมเอวีแอล