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

درختهای قرمز-مشکی

ارسال:
  

f_a پرسیده:

درختهای قرمز-مشکی

این درختهای قرمز-مشکی رو در چه حد باید یاد بگیریم؟میخواستم بدونم حذف و درجشون رو هم باید یاد بگیریم یا نه؟!ممنونم

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: درختهای قرمز-مشکی

این نوع درختان در دسته درختان جستجو با ارتفاع لگاریتمی قرار میگیرند یعنی اعمال کتابخانه ای درج - حذف و جستجو را در زمان لگاریتمی انجام میدهند.تنها نکته این است که ۱ بیت جهت رنگ گره بیشتر از بقیه درختان دارند.
پدر یم گره قرمز مشکی است یعنی ۲ گره پشت سر هم قرمز نمی توانند باشند.
نکته‌: هر مسیر ریشه به گره خارجی دارای تعداد یکسانی اشاره گر سیاه است
نکته: درخت قرمز و سیاه نمایش دودویی درخت ۴-۳-۲ است و باعث پکاهش حافظه بکار رفته می شود.

البته بنظرم نیاز نیست این درختا رو دقیق بدونی . اینایی که من نوشتم در واقع از روی جزوه خلاصه نویسی خودم در دوره کاردانی هست( کاری به ارشد نداشتم اون موقع ).

۰
ارسال:
  

Bache Mosbat پاسخ داده:

درختهای قرمز-مشکی

تا حالا که تو کنکور نیومده . اگه وقت اضافه داشتین یاد بگیرین: دی البته چندان سخت هم نیست . Smile

۰
ارسال:
  

parimehraban پاسخ داده:

درختهای قرمز-مشکی

فرمایشات دوستان محترم مبحث شو وقت بزاری میتونی یاد بگیری ولی نظر بنده اینه دوست عزیز وقتت تلف میشه تو همه این سال‌ها فقط شاید یه سوال ازش اومده باشه .
البته این نظر بنده است اختیار با خودتان هست .

ارسال:
  

f_a پاسخ داده:

RE: درختهای قرمز-مشکی

ممنونم از راهنماییتون !!!!!!!من در حد اولیه یاد گرفتم خیلی مبحث جالبی بود اما خوب انگار چندان مهم نیستن!!!!!!!!بازم مرسیRolleyes
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد درختهای پوشا ss311 ۰ ۱,۷۱۶ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
  رنگ آمیزی درخت قرمز-سیاه arash691 ۵ ۴,۵۰۷ ۱۳ فروردین ۱۳۹۶ ۰۵:۳۱ ب.ظ
آخرین ارسال: arash691
  تعداد رنگ کردن درخت قرمز سیاه peace2013 ۵ ۳,۹۶۵ ۰۲ فروردین ۱۳۹۶ ۱۱:۵۸ ب.ظ
آخرین ارسال: peace2013
  ۶۰۰ مساله | درخت قرمز سیاه | ۴۰/۴ | صفحه ۷۷ Happiness.72 ۱ ۱,۶۸۱ ۲۸ اسفند ۱۳۹۵ ۰۳:۱۹ ق.ظ
آخرین ارسال: msour44
  درخت قرمز سیاه shirin0101 ۳ ۲,۹۰۷ ۱۳ فروردین ۱۳۹۵ ۰۵:۳۴ ب.ظ
آخرین ارسال: shirin0101
  تعداد درختهای دودویی؟ pooyaa ۴ ۶,۰۵۲ ۱۶ بهمن ۱۳۹۳ ۰۶:۱۹ ب.ظ
آخرین ارسال: pooyaa
  ساخت درخت قرمز سیاه shayesteb ۰ ۱,۲۷۴ ۰۲ بهمن ۱۳۹۳ ۱۲:۱۸ ق.ظ
آخرین ارسال: shayesteb
  طول بزرگترین مسیر از یک گره در درخت قرمز سیاه shayesteb ۲ ۱,۸۴۶ ۱۵ دى ۱۳۹۳ ۰۷:۱۳ ب.ظ
آخرین ارسال: shayesteb
  بیشینه تعداد عناصر داخلی درخت قرمز سیاه shayesteb ۰ ۱,۵۱۹ ۱۵ دى ۱۳۹۳ ۱۰:۱۷ ق.ظ
آخرین ارسال: shayesteb
  درخت treapsو درخت قرمز سیاه ریحان ۸ ۳,۱۴۹ ۱۷ شهریور ۱۳۹۳ ۱۰:۱۴ ق.ظ
آخرین ارسال: ریحان

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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