ต้น ไม้ ที่ ถูก ตัด เป็น ต้น ๆ ก็ คือ โครง สร้าง ของ ต้น ไม้ ที่ รักษา ข้อมูล ให้ ถูก ต้อง และ ทํา ให้ มี การ ดําเนิน งาน ที่ มี ประสิทธิภาพ เช่น การ ค้น หา, การ สอด, และ การ ตัด ไม้ ตัด ไม้.

ต้นไม้ AVL

AVL คือต้นไม้ที่เลี้ยงด้วยพลังงานตัวเอง การค้นหาสองต้นซึ่งมีความสูงระหว่างต้นไม้ย่อยด้านซ้ายและขวาของโหนดใด ๆ เป็นต้นที่มากที่สุด ความสมดุลที่เข้มงวดนี้ มั่นใจได้ว่าได้ค้นหาเร็วขึ้น ทําให้ต้นไม้ AVL เหมาะกับโปรแกรมที่ต้องการการค้นหาบ่อย ๆ

เมื่อ ใส่ หรือ ลบ โหนด ต้น เอ วี แอล จะ หมุน เวียน เพื่อ ทํา ให้ สมดุล กลับ คืน มา การ หมุน นี้ อาจ เป็น เพียง ครั้ง เดียว หรือ สอง เท่า ขึ้น อยู่ กับ ความ ไม่ สมดุล กระบวนการ ปรับ ตัว อาจ เกี่ยว ข้อง กับ การ ปรับ ตัว ให้ เข้า กับ ต้น ไม้ อื่น ๆ แต่ ก็ ยัง ผล ให้ มี โครง สร้าง การ ค้น หา ที่ มี ประสิทธิภาพ มาก

สีแดง- ดํา

ต้นไม้สีแดง-ดําเป็นอีกประเภทหนึ่ง ของการค้นหาที่ควบคุมตัวเองบนต้นไม้สองชนิด พวกเขากําหนดสี (หรือสีดํา) ให้แต่ละจุด และบังคับใช้กฎที่รักษาความสมดุล โดยกฎเหล่านี้จํากัดความสูงของต้นไม้ การดําเนินการนี้จึงยังคงมีประสิทธิภาพต่อไป

ต้นสีแดง-ดํามีแนวโน้มจะมีการดําเนินการการแทรกและการลบอย่างรวดเร็วเมื่อเทียบกับต้นไม้ AVL เพราะต้องการหมุนน้อยลง

ใช้ตัวพิมพ์จริงในโลก

  • [FLT: 0] การทําดัชนีแบบ Datatataba: ทั้ง AVL และต้นสีแดงถูกใช้เป็นดัชนีข้อมูลสําหรับกู้ข้อมูลอย่างรวดเร็ว
  • [FLT: 0] การจัดการระบบ: ต้นไม้สีแดง-สีดําถูกใช้งานในระบบปฏิบัติการสําหรับการจัดการบล็อกหน่วยความจําฟรี.
  • [FLT: 0]. ไฟล์ซิสเตชัน:[[FLT: 1) ต้นบาลานันตั ช่วยจัดการไดเรกทอรีไฟล์อย่างมีประสิทธิภาพ.
  • [FLT: 0] Network Rubing: ต้นไม้ช่วยในการรักษาการออกเสียงตารางสําหรับแพ็กเกจอย่างรวดเร็ว ส่งต่อข้อมูล.