สำหรับปริมาณข้อมูลจำนวนมาก ๆ นั้น การเข้าถึงข้อมูลด้วยการใช้เวลาเป็น linear เป็นสิ่งที่ไม่พึงประสงค์ ในบทนี้จะกล่าวถึงโครงสร้างข้อมูลอย่างง่ายที่ส่วนใหญ่จะใช้เวลาเฉลี่ยในการทำงานเป็น $O(log\ n)$ เนื้อหาต่อไปนี้

• การใช้ trees ในระบบแฟ้มของ operating systems
• การใช้ trees เพื่อคำนวณค่านิพจน์คณิตศาสตร์
• การใช้ trees เพื่อช่วยการทำงานการค้นหาที่ใช้เวลาเฉลี่ยเป็น $O(log\ N)$, และขอบเขตของเวลากรณี worst-case เป็น $O(log\ N)$
• การใช้งานในกรณีที่ข้อมูลถูกจัดเก็บอยู่ในจานแม่เหล็ก