۰
subtitle
ارسال: #۱
  
درختهای قرمز-مشکی
این درختهای قرمز-مشکی رو در چه حد باید یاد بگیریم؟میخواستم بدونم حذف و درجشون رو هم باید یاد بگیریم یا نه؟!ممنونم
۰
ارسال: #۲
  
RE: درختهای قرمز-مشکی
این نوع درختان در دسته درختان جستجو با ارتفاع لگاریتمی قرار میگیرند یعنی اعمال کتابخانه ای درج - حذف و جستجو را در زمان لگاریتمی انجام میدهند.تنها نکته این است که ۱ بیت جهت رنگ گره بیشتر از بقیه درختان دارند.
پدر یم گره قرمز مشکی است یعنی ۲ گره پشت سر هم قرمز نمی توانند باشند.
نکته: هر مسیر ریشه به گره خارجی دارای تعداد یکسانی اشاره گر سیاه است
نکته: درخت قرمز و سیاه نمایش دودویی درخت ۴-۳-۲ است و باعث پکاهش حافظه بکار رفته می شود.
البته بنظرم نیاز نیست این درختا رو دقیق بدونی . اینایی که من نوشتم در واقع از روی جزوه خلاصه نویسی خودم در دوره کاردانی هست( کاری به ارشد نداشتم اون موقع ).
پدر یم گره قرمز مشکی است یعنی ۲ گره پشت سر هم قرمز نمی توانند باشند.
نکته: هر مسیر ریشه به گره خارجی دارای تعداد یکسانی اشاره گر سیاه است
نکته: درخت قرمز و سیاه نمایش دودویی درخت ۴-۳-۲ است و باعث پکاهش حافظه بکار رفته می شود.
البته بنظرم نیاز نیست این درختا رو دقیق بدونی . اینایی که من نوشتم در واقع از روی جزوه خلاصه نویسی خودم در دوره کاردانی هست( کاری به ارشد نداشتم اون موقع ).
۰
ارسال: #۳
  
درختهای قرمز-مشکی
تا حالا که تو کنکور نیومده . اگه وقت اضافه داشتین یاد بگیرین: دی البته چندان سخت هم نیست .
۰
ارسال: #۴
  
درختهای قرمز-مشکی
فرمایشات دوستان محترم مبحث شو وقت بزاری میتونی یاد بگیری ولی نظر بنده اینه دوست عزیز وقتت تلف میشه تو همه این سالها فقط شاید یه سوال ازش اومده باشه .
البته این نظر بنده است اختیار با خودتان هست .
البته این نظر بنده است اختیار با خودتان هست .
ارسال: #۵
  
RE: درختهای قرمز-مشکی
ممنونم از راهنماییتون !!!!!!!من در حد اولیه یاد گرفتم خیلی مبحث جالبی بود اما خوب انگار چندان مهم نیستن!!!!!!!!بازم مرسی
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد درختهای پوشا | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close