تالار گفتمان مانشت
درختهای قرمز-مشکی - نسخه‌ی قابل چاپ

درختهای قرمز-مشکی - f_a - 05 آبان ۱۳۹۰ ۰۲:۵۲ ب.ظ

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

RE: درختهای قرمز-مشکی - Masoud05 - 05 آبان ۱۳۹۰ ۰۴:۳۵ ب.ظ

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

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

درختهای قرمز-مشکی - Bache Mosbat - 05 آبان ۱۳۹۰ ۰۴:۳۷ ب.ظ

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

درختهای قرمز-مشکی - parimehraban - 05 آبان ۱۳۹۰ ۰۶:۳۰ ب.ظ

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

RE: درختهای قرمز-مشکی - f_a - 06 آبان ۱۳۹۰ ۱۲:۱۸ ق.ظ

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