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