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