Want to remove point p = (a, b)• Fi

Want to remove point p = (a, b)
• First find node t which has this point
• Node t discriminates on x (say)
– If t is a leaf node, replace it by null
– Otherwise, find a replacement node r with coordinates (c, d)
– Replace the data at t by (c, d). The kd-tree structure must not
be violated
– Recursively remove point p = (c, d)
• Finding the replacement
– If t has a right child, use the inorder successor
– Otherwise minimum value of the left child is appropriately used

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

ต้องการเอาออกจุด p = (a, b)•ค้นหาโหน t ที่จุดนี้ก่อน• T โหน discriminates บน x (พูด)ถ้า t เป็นโหนดสาขา แทนที่ ด้วยค่า null-อื่น ค้นหาตัวแทนโหน r กับพิกัด (c, d)-ข้อมูลที่ t โดยการแทน (c, d) Kd โครงต้องไม่ละเมิด-Recursively เอาจุด p = (c, d)•ค้นหาการแทนที่-ถ้าไม่มีเด็กขวา ใช้สืบ inorder-ค่าต่ำสุดของลูกซ้ายเป็นอย่างเหมาะสมมีใช้

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

ต้องการที่จะลบจุด p = (A, B)
•ครั้งแรกที่พบว่าเสื้อโหนดซึ่งมีจุดนี้•เสื้อโหนดเลือกปฏิบัติใน x (พูด) - หากเสื้อเป็นโหนดใบแทนที่โดย null - มิฉะนั้นพบโหนดแทนอาร์ด้วย พิกัด (C, D) - เปลี่ยนข้อมูลโดยที่ t (C, D) โครงสร้างต้นไม้ kd จะต้องไม่ถูกละเมิด- ซ้ำลบจุด P = (C, D) •การหาทดแทน- หากมีเสื้อเด็กขวาใช้สืบต่อ inorder - มิฉะนั้นค่าต่ำสุดของเด็กด้านซ้ายถูกนำมาใช้อย่างเหมาะสม

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

ต้องการลบจุด P = ( a , b )
- แรกค้นหาโหนด T ซึ่งมีจุดนี้
- t ไม่ยอมรับในโหนด x ( พูด )
- ถ้า T เป็นปมใบแทนที่โดย null
) ไม่งั้น หาคนมาแทนโหนด R กับพิกัด ( C , D )
) แทนที่ ข้อมูล t ( C , D ) โดย KD โครงสร้างต้นไม้ไม่ต้อง

ถูกละเมิด ( recursively ลบจุด P = ( C , D )
-
) ถ้าไม่หาทดแทนได้ เด็กถูกใช้เพื่อทายาท
–มิฉะนั้นค่าของเด็กซ้ายสุดคือใช้อย่างเหมาะสม