การจัดต้นไม้ด้วยตนเอง คือโครงสร้างข้อมูล ที่ใช้ในวิทยาศาสตร์คอมพิวเตอร์ เพื่อรักษาข้อมูลให้มีประสิทธิภาพ
แล้วค่าสมดุลคืออะไร?
ตัวช่วยสมดุลของโหนดในต้นไม้ที่เลี้ยงตัวเอง คือความแตกต่างระหว่างความสูงของตัวอ่อนซ้ายและขวา
คํานวณค่าสมดุล
เพื่อคํานวณค่าสมดุล ค่าความสูงของต้นไม้ย่อยด้านซ้าย และลบความสูงของต้นไม้ย่อยด้านขวา ความสูงของต้นไม้ย่อยคือจํานวนขอบบนเส้นทางที่ยาวที่สุดจากโหนกถึงใบ สูตรคือ:
[FLT: 0] ตัวประกอบ Balance = ความสูง (Lft Subtree) - ความสูง (ขวาของ Subtree) [[FLT: 1)
โปรแกรมในปฏิบัติการต้นไม้
การ คํานวณ ความ สมดุล ระหว่าง การ สอด หรือ การ หักเห ช่วย ให้ รู้ ว่า จําเป็น ต้อง หมุน เวียน เพื่อ รักษา ความ สมดุล ของ ต้น ไม้ ไหม ถ้า มี การ ลด น้ํา หนัก ต่ํา กว่า 1 - 1 ไม้ นี้ จะ หมุน เวียน เพื่อ ทํา ให้ สมดุล กลับ คืน มา ทํา ให้ แน่ ใจ ว่า จะ ต้อง ค้น หา อย่าง มี ประสิทธิภาพ, สอด เข้า ไป, และ ลบ การ ดําเนิน งาน ออก ไป.
ต้น ไม้ ที่ ทํา ให้ เกิด ความ ยืดหยุ่น เอง ทั่ว ไป
- ผังต้นไม้ AVL
- สีแดง- ดํา
- ต้นไม้ของเล่น
- สี่เหลี่ยม