This strengthened condition allows

This strengthened condition allows us to delete a key from the tree in one downward pass without having to "backup" (with one exception, which we'll explain.) The following specication for deletion from a B-tree should be interpreted with the understanding that it ever happens that the root node x becomes an internal node having no keys (this situation can occur in cases 2c and 3b, below), then x is deleted and x's only child c1[x] becomes the new root of the tree, decreasing the height of the tree by one and preserving the property that the root of the tree contains at least one key (unless the tree is empty.)

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

เงื่อนไขนี้ strengthened ให้เราลบคีย์จากต้นไม้ในผ่านหนึ่งลง โดยไม่ต้อง "สำรองข้อมูล" (มีหนึ่งข้อยกเว้น ซึ่งเราจะอธิบาย) Specication ต่อไปนี้สำหรับการลบจาก B-ต้นไม้ควรจะตีความ ด้วยความเข้าใจว่า มันเคยเกิดขึ้นที่โหนดราก x จะมีโหนภายในมีแป้นไม่ (สถานการณ์นี้สามารถเกิดขึ้นได้ในกรณี 2c และ 3b ด้านล่าง), แล้วลบ x c1 เด็กเฉพาะราย [x] กลายเป็น รากของต้นไม้ การลดความสูงของต้นหนึ่ง และรักษาคุณสมบัติที่ว่า รากของต้นไม้ประกอบด้วยน้อย(คีย์ใหม่ นอกจากต้นไม้ว่างเปล่า)

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

สภาพความเข้มแข็งนี้ช่วยให้เราลบที่สำคัญจากต้นไม้ผ่านลงหนึ่งโดยไม่ต้อง "สำรอง" (กับข้อยกเว้นซึ่งเราจะอธิบาย.) specication ต่อไปนี้สำหรับการลบจาก B ต้นไม้ควรจะตีความด้วยความเข้าใจ ว่ามันเคยเกิดขึ้นที่ x โหนดรากกลายเป็นโหนดภายในมีปุ่มไม่ (สถานการณ์เช่นนี้สามารถเกิดขึ้นได้ในกรณี 2c และ 3b ด้านล่าง) แล้ว x ถูกลบและของ x เพียง c1 เด็ก [x] กลายเป็นรากใหม่ของต้นไม้ การลดความสูงของต้นไม้โดยหนึ่งและรักษาทรัพย์สินที่รากของต้นไม้ที่มีอย่างน้อยหนึ่งที่สำคัญ (ยกเว้นกรณีที่ต้นไม้เป็นที่ว่างเปล่า.)

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

นี้มีเงื่อนไขให้เราลบคีย์จากต้นไม้ในหนึ่งผ่านลงโดยไม่ต้อง " Backup " ( กับข้อยกเว้น ซึ่งเราจะอธิบาย ) specication สำหรับการลบจากต้นไม้ต่อไปนี้ควรจะตีความด้วยความเข้าใจ ว่ามันเคยเกิดขึ้นที่ปมราก X กลายเป็นโหนดภายใน ( ไม่มีกุญแจ สถานการณ์นี้อาจเกิดขึ้นในกรณีที่ 2C 3B ด้านล่าง )แล้ว X จะถูกลบและ X เป็นเพียงเด็ก C1 [ x ] กลายเป็นรากของต้นไม้ ลดความสูงของต้นไม้โดยหนึ่งและรักษาทรัพย์สินที่รากของต้นไม้ที่มีอย่างน้อยหนึ่งที่สำคัญ ( เว้นแต่ต้นไม้ว่างเปล่า )