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

ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

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

پاسخ جدید به سوال اصلی موضوع

subtitle

ارسال: #۱

۰۴ بهمن ۱۳۹۰, ۰۳:۰۳ ب.ظ

netsupport پرسیده:

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

حداکثر تعداد کلید در یک B.Tree با مینیمم درجه نود t و ارتفاع h چقدر است؟
منظور از کلید، همون عناصر درخته؟
جواب این تست میشه:

$(2t)^{h 1}-1$

ارسال: #۲

۰۵ بهمن ۱۳۹۰, ۰۱:۲۳ ق.ظ

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?

Feeling left out?

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

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

Feeling left out?

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