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