As in insertion, we must guard agai

As in insertion, we must guard against deletion producing a tree whose structure violates the B-tree properties. Just as we had to ensure that a node didn't get too big due to insertion, we must ensure that a node doesn't get too small during deletion (except that the root is allowed to have fewer than the minimum number t-1 of keys, though it is not allowed to have more than the maximum number 2t-1 of keys.)

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

ในแทรก เราต้องรักษาผลิตต้นไม้เป็นโครงสร้างที่มีละเมิดคุณสมบัติแผนภูมิ B ลบ เหมือนเรามีเพื่อให้แน่ใจว่า โหนไม่ได้ใหญ่เกินไปเนื่องจากแทรก เราต้องแน่ใจว่า โหนไม่ได้เล็กเกินไปในระหว่างการลบ (แต่รากได้ต้องน้อยกว่าขั้นต่ำหมายเลข t-1 คีย์ แม้ว่าจะไม่อนุญาตให้มีมากกว่านี้สูงสุดหมายเลข 2t-1 คีย์)

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

ในขณะที่การแทรกเราจะต้องป้องกันการลบการผลิตต้นไม้ที่มีโครงสร้างฝ่าฝืนคุณสมบัติ B ต้นไม้ เช่นเดียวกับที่เรามีเพื่อให้แน่ใจว่าโหนดไม่ได้มีขนาดใหญ่เกินไปเนื่องจากการแทรกเราต้องมั่นใจว่าโหนดไม่ได้มีขนาดเล็กเกินไปในระหว่างการลบ (ยกเว้นว่ารากได้รับอนุญาตให้มีน้อยกว่าจำนวนขั้นต่ำเสื้อ 1 คีย์ถึงแม้ว่ามันจะไม่ได้รับอนุญาตจะมีมากกว่าจำนวนสูงสุด 2t-1 ของคีย์.)

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

ใน แทรก เราต้องป้องกันการลบผลิตต้นไม้ที่มีโครงสร้างละเมิดต้นไม้คุณสมบัติ เราก็ต้องมั่นใจว่า ปมไม่ใหญ่เกินไปเนื่องจากแทรก เราต้องมั่นใจว่า ปมไม่เล็กเกินไปในการลบ ( ยกเว้นรากอนุญาตให้มีจำนวนหุ้นน้อยกว่าขั้นต่ำของแป้นแม้ว่าจะไม่ได้รับอนุญาตให้มีมากกว่าจำนวนสูงสุด 2t-1 ของคีย์ )