۰
subtitle
ارسال: #۱
درخت قرمز-سیاه
سلام به همگی
لطفا به این دو سوال درباره این نوع از درختان جواب بدید
سوال اول:
بزرگترین عدد ممکن برای گره های داخلی در یک درخت قرمز-سیاه با ارتفاع سیاه
k چیست؟ کوچکترین عددممکن چیست؟
سوال دوم:
یک درخت قرمز-سیاه با n کلید طوری تعریف کنید که بزرگترین نسبت ممکن گره های داخلی قرمز رنگ به گره های داخلی سیاه رنگ را داشته باشد این نسبت چیست؟ چه درختی کوچکترین نسبت را دارد و این نسبت چیست؟
لطفا به این دو سوال درباره این نوع از درختان جواب بدید
سوال اول:
بزرگترین عدد ممکن برای گره های داخلی در یک درخت قرمز-سیاه با ارتفاع سیاه
k چیست؟ کوچکترین عددممکن چیست؟
سوال دوم:
یک درخت قرمز-سیاه با n کلید طوری تعریف کنید که بزرگترین نسبت ممکن گره های داخلی قرمز رنگ به گره های داخلی سیاه رنگ را داشته باشد این نسبت چیست؟ چه درختی کوچکترین نسبت را دارد و این نسبت چیست؟
۱
ارسال: #۲
RE: درخت قرمز-سیاه
اگر انگلیسیتون خوبه این pdf جواب شما رو کامل میده تو سوال ۲ قسمت b و c
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[quote='rad.bahar' pid='201257' dateline='1376926914']
سلام به همگی
لطفا به این دو سوال درباره این نوع از درختان جواب بدید
سوال اول:
بزرگترین عدد ممکن برای گره های داخلی در یک درخت قرمز-سیاه با ارتفاع سیاه
k چیست؟
[tex]2^{2k}-1[/tex]
کوچکترین عددممکن چیست؟
[tex]2^{k}-1[/tex]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[quote='rad.bahar' pid='201257' dateline='1376926914']
سلام به همگی
لطفا به این دو سوال درباره این نوع از درختان جواب بدید
سوال اول:
بزرگترین عدد ممکن برای گره های داخلی در یک درخت قرمز-سیاه با ارتفاع سیاه
k چیست؟
[tex]2^{2k}-1[/tex]
کوچکترین عددممکن چیست؟
[tex]2^{k}-1[/tex]
۰
ارسال: #۳
RE: درخت قرمز-سیاه
دوست عزیز از جوابی که دادید واقعا ممنونم میشه بپرسم pdf ای که ضمیمه کردید متعلق به چه کتابی هست چون این دو تا سوال تمرین clrs هست ولی حل المساله ای ندیدم که این تمرین ها را توضیح داده باشه . می خواستم بدونم اگر حل المساله جدیدتری نسبت یه حل المساله هایی که در این ادرس ها
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
عنوان شده اند دارید ممکنه به اشتراک بگذارید تا تمام دوستان استفاده کنند
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
عنوان شده اند دارید ممکنه به اشتراک بگذارید تا تمام دوستان استفاده کنند
ارسال: #۴
RE: درخت قرمز-سیاه
(۰۲ شهریور ۱۳۹۲ ۰۶:۳۹ ب.ظ)rad.bahar نوشته شده توسط: دوست عزیز از جوابی که دادید واقعا ممنونم میشه بپرسم pdf ای که ضمیمه کردید متعلق به چه کتابی هست چون این دو تا سوال تمرین clrs هست ولی حل المساله ای ندیدم که این تمرین ها را توضیح داده باشه . می خواستم بدونم اگر حل المساله جدیدتری نسبت یه حل المساله هایی که در این ادرس ها
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
عنوان شده اند دارید ممکنه به اشتراک بگذارید تا تمام دوستان استفاده کنند
سلام- خواهش میکنم.
منم حل المسائل جدیدی از CLRS ندارم، این pdf حل تمرین های کلاسیه یکی از دانشگاه های اون ور آبه- من بخشی از سوال شما رو به انگلیسی search زدم این pdf رو پیدا کردم.
۰
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۸۱۶ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۶۰۱ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۱,۷۸۲ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۳۹۰ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۲,۴۰۴ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۸,۱۱۵ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۱۵ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۴۰۸ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۱,۴۰۷ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
| الگوریتم درخت | porseshgar | ۰ | ۱,۶۹۰ |
۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ آخرین ارسال: porseshgar |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close