both y and z have only t - 1 keys ,

both y and z have only t - 1 keys , merge k and all of z into y, so that x loses both k and the pointer to z, and y now contains 2t - 1 keys. Then, free z and recursively delete k from y.

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

y และ z มี t เท่านั้น - 1 แป้น ผสาน k และของ z y ที่ x ที่สูญเสีย k และชี้ถึง z, y ประกอบด้วย 2t - 1 แป้น แล้ว z ฟรี recursively ลบ k จาก y เท่านั้น

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

ทั้ง Y และ Z มีเพียงเสื้อ - 1 ปุ่มผสาน k และทั้งหมดของซีเข้าสู่ปีเพื่อให้ x สูญเสียทั้ง k และชี้ถึง z และ y ที่ตอนนี้มี 2t - 1 ปุ่ม จากนั้นฟรีและ z ซ้ำลบจาก k Y

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

ทั้ง Y และ Z มี T - 1 ปุ่มผสาน K และทั้งหมดของ Z เป็น Y , ดังนั้น x สูญเสียทั้ง K และชี้ถึง Z Y ตอนนี้ประกอบด้วย 2t - 1 คีย์ แล้วฟรี Z และ recursively ลบ Y K จาก