درخت بی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز Removing Link GA template (handled by wikidata) |
بدون خلاصۀ ویرایش برچسب‌ها: نیازمند بازبینی خرابکاری محتمل(پخ) |
||
خط ۹۹:
==== برقراری مجدد توازن بعد از حذف ====
اگر حذف یک عنصر از برگ، منجر به کمتر شدن آن از کمینهٔ اندازه شود، بعضی از عناصر باید به منظور رساندن تمامی گره‌ها به کمینه، مجدداً توزیع شوند. در بعضی موارد، این ترتیب دادن مجدد باعث انتقال کاستی به پدر
* درغیر این‌صورت، اگر همزاد چپ، بیشتر از کمینهٔ تعداد عناصر، عنصر داشت؛
** جداکننده را به ابتدای گرهٔ ناقص اضافه می‌کنیم.
| |||