زمان کنونی: ۲۷ بهمن ۱۳۹۷, ۰۹:۵۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

حذف از b tree کمک لطفا

ارسال:
  

Sanazzz پرسیده:

حذف از 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]
[تصویر:  465895_z9o2_p_20190131_203029_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ::. سوال مرتبه اجرایی - لطفا کمک کنید .:: novinraya ۱ ۵۳۸ ۱۹ مهر ۱۳۹۵ ۰۳:۱۶ ب.ظ
آخرین ارسال: Behnam‌
  لطفا در مورد حل این دو مسئله راهنمایی بفرمایید kamran_hyper@yahoo.com ۲ ۷۶۶ ۱۷ خرداد ۱۳۹۴ ۰۸:۴۶ ق.ظ
آخرین ارسال: kamran_hyper@yahoo.com
  deap tree آنجلا ۰ ۳۹۵ ۲۴ آذر ۱۳۹۲ ۱۱:۴۸ ق.ظ
آخرین ارسال: آنجلا
  فصلهای درختهای قرمزمشکی و B-tree از clrs را باید خوند؟ mary87 ۷ ۳,۷۸۹ ۱۳ آذر ۱۳۹۲ ۰۱:۱۳ ب.ظ
آخرین ارسال: eh3an2010
  الگوریتم حذف عنصر کیمنه از BST - کتاب داده ساختار ها هاتف ۹ ۳,۶۰۴ ۱۴ شهریور ۱۳۹۲ ۰۸:۵۷ ب.ظ
آخرین ارسال: azk84

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close