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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال sql - لطفا کمک alisan94 ۰ ۲۸۵ ۰۷ خرداد ۱۴۰۳ ۱۰:۳۲ ق.ظ
آخرین ارسال: alisan94
  حذف اکانت 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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