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

درخت قرمز سیاه

ارسال:
  

shirin0101 پرسیده:

درخت قرمز سیاه

سلام
این جمله پوران گفته درست هست...
درخت قرمز سیاه با ۱۲۸ گره حداقل یک گره قرمز دارد
چطوری میشه درختش Huh؟ چجوری کلا باید تشخیص بدیم ؟ مثلا درخت که پر باشه خب میشه صفر تا گره قرمز ولی با ۱۲۸ تا چجوری میشههه فهمید؟ Dodgy
تشکر Heart
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

Iranian Wizard پاسخ داده:

RE: درخت قرمز سیاه

(۱۱ فروردین ۱۳۹۵ ۰۸:۱۷ ق.ظ)shirin0101 نوشته شده توسط:  سلام
این جمله پوران گفته درست هست...
درخت قرمز سیاه با ۱۲۸ گره حداقل یک گره قرمز دارد
چطوری میشه درختش Huh؟ چجوری کلا باید تشخیص بدیم ؟ مثلا درخت که پر باشه خب میشه صفر تا گره قرمز ولی با ۱۲۸ تا چجوری میشههه فهمید؟ Dodgy
تشکر Heart
سلام.
بهترین درختی که ۱۲۸ گره ای باشه و کمترین گره قرمز رو داشته باشه-->میشه یک درخت پر ۱۲۷ گره ای باشه،که یک گره به عنوان فرزند یکی از گره های سطح آخرش در نظر میگیریم.که میشه ۱۲۸ گره.
در این صورت همه مسیر ها از یک گره به برگ،دارای تعداد گره سیاه یکسانند،غیر مسیرهایی که شامل اون گره اضافه شده هستند.اون گره اضافه شده اگه قرمز باشه،همه چی درست میشه و تمام مسیرهایی که از یک گره به برگ ها میرسند،شامل تعداد گره سیاه یکسانی میشند.
پس درختی قرمز سیاه با ۱۲۸ گره،حداقل یک گره قرمز داره.
واسه سادگی میتونید درختی با ۸ گره رو امتحان کنید.(یک درخت پر ۷ گره ای سیاه بکشید،و یک گره به درخت اضافه کنید،که اون گره حتما باید قرمز باشه تا درخت قرمز سیاه بشه)
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

mehRUN پاسخ داده:

RE: درخت قرمز سیاه

سلام از کاربر IranianWizard بابت جواب دادن به سوالات تشکر میکنم
من برای جواب دادن به این سوال برای خودم اینطوری مثال میزنم (مثل گفته IranianWizard) که تو این عکس اون گره آخر که قرار رنگ آمیزی بشه باید چه رنگی بگیره که خاصیت درخت قرمز و سیاه پابرجا بمونه؟
خاصیت درخت قرمز و سیاه یک درخت جست و جوی دودویی
که از هر گره ای به سمت زیرگره ها حرکت کنیم به تعداد برابر گره سیاه وجود داشته باشه


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

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

۱
ارسال:
  

shirin0101 پاسخ داده:

RE: درخت قرمز سیاه

از پاسخ دوستان ممنونم Heart Blush
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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?

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

Feeling left out?


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

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

Feeling left out?


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