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

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

ارسال:
  

f_a پرسیده:

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

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

۰
ارسال:
  

Masoud05 پاسخ داده:

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

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

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

۰
ارسال:
  

Bache Mosbat پاسخ داده:

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

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

۰
ارسال:
  

parimehraban پاسخ داده:

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

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

ارسال:
  

f_a پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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