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

تست (درخت) طراحی الگوریتم آی تی سال ۸۸

ارسال:
  

netsupport پرسیده:

تست (درخت) طراحی الگوریتم آی تی سال ۸۸

حداکثر تعداد کلید در یک B.Tree با مینیمم درجه نود t و ارتفاع h چقدر است؟
منظور از کلید، همون عناصر درخته؟
جواب این تست میشه:[tex](2t)^{h 1}-1[/tex]

۲
ارسال:
  

rad.bahar پاسخ داده:

تست IT88

می دانیم که در هر گره حداقل ۲t-1 و حداکتر t-1 کلید وجود دارد
جون در اینحا حداکتر کلید را می خواهد هر گره باید ۲t-1 کلید و درحت باید یک درخت پر با ارتفاع h باشد
در سطح ۰ یک گره با ۲t-1 کلید داریم
در سطح ۱ ۲t گره داربم که در کل در این سطح ۲t ضزبدر ۲t-1 کلید داریم
در سطح ۲ ۲t به توان ۲ گره داربم که در کل در این سطح ۲t^2 ضزبدر ۲t-1 کلید داریم
...
در سطح h هم ۲t^h گره داربم که در کل در این سطح ۲t^h ضزبدر ۲t-1 کلید داریم

پس در کل داریم
۲t-1)(1+2t + 2t^2+ 2t^3 + ... + 2t^h) = (2t^(h+1)) - 1
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۱,۲۰۵ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۴۱ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۳۱۴ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۷۱۹ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۲۶ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۴۳ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۸۳ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۷۹ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۵۰۶ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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