حذف از b tree کمک لطفا - نسخهی قابل چاپ |
حذف از b tree کمک لطفا - Sanazzz - 11 بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
سلام ببخشید من دوباره سوال دارم میشه لطفا در مورد حذف از b tree رو یکمی توضیح بدین یه جای دیگه سوال پرسیده بودن یه فایل پاور پوینت گذاشته شده بود ولی هر کاری کردم باز نشد اگر امکانش هست یه کمکی کنین من یه چیزایی از درخت ۳-۲ خوانده بودم با همونا فهمیدم فقط یه جاشو نمیفهمم مثلا اینجا تو این مثال با درجه حداقل۳ حداقل تعداد کلید t-1 یعنی دوتا است حذف f که تو گره برگ راحت حذف میشه حذف M دو تا زیر درخت چپ و راست داره که زیر درخت چپش سه تا کلید داره از حداقل بیشتره بزرگترین از زیر درخت چپشو یعنی L میزاریم جای M باعث میشه mحذف بشه برای حذف G دوتا زیر درخت چپ و راستش حداقل کلید را دارن راه حل اینه کلید gرو حذف میکنیم دوتا زیر درختاشو ادغام برای حذف D نمیفهمم مگه D به عنوان کلید یه برگ نیست و تو گره ای هست که چهارتا عضو داره و حذف سادش مشکلی نداره پس چرا کاهش عمق داریم الان رقش با حذف f چیه آخرشم برای حذف b چون کلیداش از دوتا کمتر میشه باید یه مقداری جایگزینش بشه کوچکترین والدش میاد سرجاش و کوچکترین همزاد راستش یعنی Eمیره جای والدش |