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

حذف از 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]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف اکانت Alireza_1387 ۴ ۵,۱۹۱ ۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ
آخرین ارسال: shirin.kh90
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  کمکم لطفا پایان نامه ارشد mahtab1928 ۰ ۱,۸۳۵ ۰۹ آبان ۱۳۹۹ ۰۶:۳۹ ب.ظ
آخرین ارسال: mahtab1928
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۴,۴۱۶ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۵,۲۲۳ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۸۱۸ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
Sad وسواس فکری شدیدی دارم لطفا کمکم کنید help me plz ۲۸ ۲۳,۵۲۹ ۰۱ شهریور ۱۳۹۸ ۰۷:۴۰ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  تست کمک کنین لطفا Sanazzz ۹ ۷,۶۰۱ ۰۸ اردیبهشت ۱۳۹۸ ۱۲:۲۹ ق.ظ
آخرین ارسال: HamidReza1
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۳,۶۸۹ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  تست کمک لطفاااااا Sanazzz ۲ ۲,۲۶۸ ۰۷ بهمن ۱۳۹۷ ۰۲:۰۵ ق.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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