درخت بی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Samanf74 (بحث | مشارکت‌ها)
Samanf74 (بحث | مشارکت‌ها)
خط ۱۰۷:
** جداکننده را به ابتدای گرهٔ ناقص اضافه می‌کنیم.
** جداکننده در پدر را با آخرین عنصر هم‌زاد چپ جایگزین می‌کنیم.
** آخرین فرزندِ هم‌زادِ چپ را به آخریناولین فرزند گرهٔ ناقص وارد می‌کنیم.
* اگر هردوی فرزندانِ بدون واسطه، فقط کمینهٔ تعداد عناصر را داشته‌باشند؛
** یک گرهٔ جدید با همهٔ عناصرِ گرهٔ ناقص و همهٔ عناصر یکی از هم‌زادان آن و جداکنندهٔ بین دو گرهٔ هم‌زاد مرکب موجود در پدر، می‌سازیم.