Tree structure and block structure

Tree structure and block structure are typical data structures used to save time of query. Figure 13.4.3 shows the block structure for solving a point-in-polygon problem, where only the block that includes a polygon should be checked and searched instead of all other blocks.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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