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

آیا این درخت B-Tree میباشد؟؟؟

ارسال:
  

kashan64 پرسیده:

آیا این درخت B-Tree میباشد؟؟؟

سلام..
بچه ها میخام بدونم این درخت btree هست؟؟
و اینکه راه تشخیصه اینکه درختی btree هست همین کافیه که ببینیم برگه توی یه سطح هستند؟؟؟؟؟

]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

azk84 پاسخ داده:

RE: آیا این درخت B-Tree میباشد؟؟؟

سلام.

به جز این که برگ‌ها باید توی یک سطح باشند باید شرایط درخت جستجوی دودویی (BST) هم برای کل درخت برقرار باشه که اینجا برقراره.
همچنین تعداد فرزندان هر گره میانی باید حداقل t و حداکثر ۲t باشه که چون اینجا t=2 هستش پس هر گره میانی باید حداقل ۲ و حداکثر ۴ فرزند داشته باشه که داره.
با توجه به این ۳ شرط گفته شده، درخت توی تصویر B-Tree هستش :-)



البته خوبه که اینم بگم:

از آقامون Knuth روایت داریم که باید تعداد فرزندان هر گره بین t+1 و ۲t+1 باشه، ولی چیزی که برای خودم شخصاً جا افتاده همون حالت قبلیه ;-)

اگه از حالت دوم برای حداقل و حداکثر تعداد فرزندان استفاده بشه، باید هر گره میانی حداقل t+1 = 3 و حداکثر ۲t+1 = 5 فرزند داشته که این شرط رعایت نشده و نتیجه می‌گیریم این درخت B-Tree با t=2 نیست. ولی درختش در این صورت B-Tree با t=1 هستش که در حقیقت همون [tex]2-3 Tree[/tex] هستش.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

kashan64 پاسخ داده:

RE: آیا این درخت B-Tree میباشد؟؟؟

[undefined=undefined]ممنونم ولی عملیات حذف روش درست درنمیاد...
درواقع دیگه درختمون بالانس نیس................!!!!!![/undefined]

به نظرتون اشکال از درخت اولیه نیست؟؟؟ اینکه درخت اولیه درست کشیده نشده است !!!


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

azk84 پاسخ داده:

RE: آیا این درخت B-Tree میباشد؟؟؟

(۲۲ شهریور ۱۳۹۲ ۱۰:۳۱ ب.ظ)kashan64 نوشته شده توسط:  [undefined=undefined]ممنونم ولی عملیات حذف روش درست درنمیاد...
درواقع دیگه درختمون بالانس نیس................!!!!!![/undefined]

به نظرتون اشکال از درخت اولیه نیست؟؟؟ اینکه درخت اولیه درست کشیده نشده است !!!

الگوریتم‌های حذف از B-Tree خیلی توی جزئیات با هم متفاوتند. شما الگوریتم خودتونو بگین، بررسی کنیم حذف کلید ۱۰ رو :-)
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Imankhani پاسخ داده:

RE: آیا این درخت B-Tree میباشد؟؟؟

بنظرم کافیه ۱۰ حذف شه و ۹ یا ۱۱ بیان جاش.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۳۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۶۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۵۸ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۰۴ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۸۶ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۹۶ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۷۳ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  عمق درخت ???? rad.bahar ۱ ۲,۴۰۸ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۲۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۷۵ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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