Construct a binary tree• At each st

Construct a binary tree
• At each step, choose one of the coordinate as a basis of dividing the
rest of the points
• For example, at the root, choose x as the basis
– Like binary search trees, all items to the left of root will have
the x-coordinate less than that of the root
– All items to the right of the root will have the x-coordinate
greater than (or equal to) that of the root
• Choose y as the basis for discrimination for the root’s children
• And choose x again for the root’s grandchildren
Note: Equality (corresponding to right child) is significant

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

สร้างต้นไม้ไบนารี•ในแต่ละขั้นตอนเลือกหนึ่งของการประสานงานเป็นพื้นฐานของการหารที่เหลือของจุด•ตัวอย่างเช่นที่รากเลือกx เป็นพื้นฐาน- ชอบต้นไม้ค้นหาแบบทวิภาครายการทั้งหมดทางด้านซ้ายของราก จะมีพิกัดx น้อยกว่าที่ราก- รายการทั้งหมดไปทางขวาของรากจะมีพิกัด x มากกว่า (หรือเท่ากับ) ที่ราก•เลือกy ที่เป็นพื้นฐานสำหรับการเลือกปฏิบัติสำหรับเด็กรากของ•และเลือก x อีกครั้งสำหรับลูกหลานของรากหมายเหตุ: ความเท่าเทียมกัน (ตรงกับเด็กขวา) เป็นสำคัญ

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

สร้างต้นไม้
- ไบนารีในแต่ละขั้นตอน เลือกหนึ่งของการประสานงานที่เป็นพื้นฐานของการหาร
-
ส่วนที่เหลือของจุดตัวอย่าง ที่ราก เลือก X เป็นหลัก
- ชอบต้นไม้ไบนารีค้นหารายการทั้งหมดที่ด้านซ้ายของรากจะมี
กลไกควบคุมควบคุมจากภายในน้อยกว่าของ ราก
–รายการทั้งหมดที่ด้านขวาของรากจะมีกลไกควบคุมควบคุมจากภายใน
มากกว่า ( หรือเท่ากับ ) ของราก
- เลือก Y เป็นข้อมูลพื้นฐานสำหรับการ บริการของรากและเลือกเด็ก
x อีกครั้งสำหรับรากหลาน
หมายเหตุ : ความเสมอภาค ( สอดคล้องกับสิทธิเด็ก ) อย่างมีนัยสำคัญ