Deletion from a B-tree is analogous

Deletion from a B-tree is analogous to insertion but a little more complicated, because a key may be deleted from any node not just a leaf not and deletion from an internal node requires that the node's children be rearranged. 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.) Just as a simple insertion algorithm might have to back up if a node on the path to where the key was to be inserted was full, a simple approach to deletion might have to back up if a node (other than the root) along the path to where the key is to be deleted has the minimum number of keys.

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

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

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

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

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

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