۰
subtitle
ارسال: #۱
  
حذف از b tree کمک لطفا
سلام ببخشید من دوباره سوال دارم
میشه لطفا در مورد حذف از b tree رو یکمی توضیح بدین
یه جای دیگه سوال پرسیده بودن یه فایل پاور پوینت گذاشته شده بود ولی هر کاری کردم باز نشد
اگر امکانش هست یه کمکی کنین
من یه چیزایی از درخت ۳-۲ خوانده بودم با همونا فهمیدم فقط یه جاشو نمیفهمم
مثلا اینجا تو این مثال با درجه حداقل۳ حداقل تعداد کلید t-1 یعنی دوتا است
حذف f که تو گره برگ راحت حذف میشه
حذف M دو تا زیر درخت چپ و راست داره که زیر درخت چپش سه تا کلید داره از حداقل بیشتره بزرگترین از زیر درخت چپشو یعنی L میزاریم جای M باعث میشه mحذف بشه
برای حذف G دوتا زیر درخت چپ و راستش حداقل کلید را دارن راه حل اینه کلید gرو حذف میکنیم دوتا زیر درختاشو ادغام
برای حذف D نمیفهمم مگه D به عنوان کلید یه برگ نیست و تو گره ای هست که چهارتا عضو داره و حذف سادش مشکلی نداره پس چرا کاهش عمق داریم الان رقش با حذف f چیه
آخرشم برای حذف b چون کلیداش از دوتا کمتر میشه باید یه مقداری جایگزینش بشه کوچکترین والدش میاد سرجاش و کوچکترین همزاد راستش یعنی Eمیره جای والدش
![[تصویر: 465895_nof2_p_20190131_203119_vhdr_on_1.jpg]](https://img.manesht.ir/465895_nof2_p_20190131_203119_vhdr_on_1.jpg)
میشه لطفا در مورد حذف از b tree رو یکمی توضیح بدین
یه جای دیگه سوال پرسیده بودن یه فایل پاور پوینت گذاشته شده بود ولی هر کاری کردم باز نشد
اگر امکانش هست یه کمکی کنین
من یه چیزایی از درخت ۳-۲ خوانده بودم با همونا فهمیدم فقط یه جاشو نمیفهمم
مثلا اینجا تو این مثال با درجه حداقل۳ حداقل تعداد کلید t-1 یعنی دوتا است
حذف f که تو گره برگ راحت حذف میشه
حذف M دو تا زیر درخت چپ و راست داره که زیر درخت چپش سه تا کلید داره از حداقل بیشتره بزرگترین از زیر درخت چپشو یعنی L میزاریم جای M باعث میشه mحذف بشه
برای حذف G دوتا زیر درخت چپ و راستش حداقل کلید را دارن راه حل اینه کلید gرو حذف میکنیم دوتا زیر درختاشو ادغام
برای حذف D نمیفهمم مگه D به عنوان کلید یه برگ نیست و تو گره ای هست که چهارتا عضو داره و حذف سادش مشکلی نداره پس چرا کاهش عمق داریم الان رقش با حذف f چیه
آخرشم برای حذف b چون کلیداش از دوتا کمتر میشه باید یه مقداری جایگزینش بشه کوچکترین والدش میاد سرجاش و کوچکترین همزاد راستش یعنی Eمیره جای والدش
![[تصویر: 465895_nof2_p_20190131_203119_vhdr_on_1.jpg]](https://img.manesht.ir/465895_nof2_p_20190131_203119_vhdr_on_1.jpg)
![[تصویر: 465895_z9o2_p_20190131_203029_vhdr_on_1.jpg]](https://img.manesht.ir/465895_z9o2_p_20190131_203029_vhdr_on_1.jpg)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close