Suppose that we want to build a kd-

Suppose that we want to build a kd-tree out of these data points. We begin by choosing some node
(which we'll say is at (x0, y0) for notational simplicity) and splitting the data set into two groups, one
of points whose x components are less than the splitting node's, and one of points whose x components
are at least as large as the splitting node's. We can visualize the split like this:

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

สมมติว่า เราต้องการสร้างแผนภูมิ kd จากจุดข้อมูลเหล่านี้ เราเริ่ม ด้วยการเลือกบางโหนด(ซึ่งเราจะบอกว่า เป็นที่ (x 0, y0) notational ราย) และแบ่งชุดข้อมูลออกเป็นสองกลุ่ม หนึ่งจุด x ส่วนถูกน้อยกว่าโหนแยก และหนึ่งจุดซึ่งมีส่วนประกอบของ xมีน้อยมีขนาดใหญ่เป็นของโหนแยก เราสามารถมองเห็นภาพการแบ่งเช่นนี้:

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

สมมติว่าเราต้องการที่จะสร้างต้นไม้ kd ออกมาจากจุดที่ข้อมูลเหล่านี้ เราเริ่มต้นด้วยการเลือกบางโหนด
(ซึ่งเราจะบอกว่าอยู่ที่ (x0, y0) สำหรับความเรียบง่ายสัญลักษณ์)
และแยกข้อมูลที่กำหนดออกเป็นสองกลุ่มหนึ่งของจุดที่มีx ส่วนประกอบน้อยกว่าโหนดแยกของและเป็นหนึ่งในจุดที่มี ส่วนประกอบ x
อย่างน้อยมีขนาดใหญ่เป็นโหนดแยกของ เราสามารถเห็นภาพแยกเช่นนี้:

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

สมมติว่า เราต้องการสร้างและต้นไม้จากข้อมูลเหล่านี้จุด เราเริ่มต้นด้วยการเลือกบางโหนด
( ซึ่งเราก็พูดอยู่ ( x0 y0 , ) หมายเหตุง่าย ) และการแบ่งชุดข้อมูลเป็นสองกลุ่ม หนึ่ง
จุดที่มี X ส่วนประกอบน้อยกว่าการแยกโหนด และหนึ่งในจุดที่มี X ส่วนประกอบ
อย่างน้อยขนาดใหญ่เป็นแยกปม ของ เราสามารถเห็นภาพการแบ่งเช่นนี้ :