symmetrically, ถ้า the child z that

symmetrically, ถ้า the child z that follows k in node x has at least t keys, then find the successor k' of k i the subtree rooted at z. Recursively delete k', and replace k by k' in x. (Finding k' and deleting it can be performed in a single downward pass.)

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

ตำแหน่ง ถ้า z เด็กที่ k ในโหนด x มีน้อย t คีย์ แล้วค้นหา k สืบ 'ของฉันไดเรกทอรีย่อยรากที่ z. Recursively ลบ k k' และแทน k โดย k' x. อัพใน (หา k' และสามารถดำเนินการลบมันในผ่านลงเดียวกัน)

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

สมมาตร, ซีถ้าเด็กที่ตาม k ในโหนด x ได้อย่างน้อยปุ่มทีแล้วหาผู้สืบทอด k ของคีทรีรากที่ซี ซ้ำลบ k 'และแทนที่โดย k k ใน x (k หาและลบที่จะสามารถดำเนินการในการลงเดียวผ่าน.)

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

เป็นตายร้ายดีถ้า , เด็ก Z ตาม K ในโหนด x มีอย่างน้อย T คีย์แล้วหาผู้สืบทอด K ' K ผมย่อย recursively ลบรากที่ Z . K ' และแทนที่โดย K ' K ( K ' ใน X ค้นหาและลบสามารถดำเนินการในครั้งเดียวลงผ่าน )