سلام دوستان
کسی میتونه نحوه رنگ آمیزی درخت قرمز سیاه رو برام توضیح بده
با تشکر
سوال اولم که رو کسی توضیح نداد
حالا سوال دوم
یه سوال دیگه هم دارم این که شار بیشینه در گراف چجوری محاسبه میشه؟
لطفا یکی جواب بده
(۱۸ بهمن ۱۳۹۵ ۱۰:۴۱ ق.ظ)robotic1981 نوشته شده توسط: سلام دوستان
کسی میتونه نحوه رنگ آمیزی درخت قرمز سیاه رو برام توضیح بده
با تشکر
سلام
در این سوال بعد از اضافه شدن گره ۴ با رنگ قرمز، چون پدر ۴ هم قرمز هست، باید تغییر ایجاد بشه. میایم عموی ۵ رو میبینیم چون قرمز هست و دوبرادر قرمزند رنگ ۵ و ۸ سیاه میشه و ۷ قرمز میشه. حالا میبینیم که ۷ و ۲ هردو قرمز هستند برای حل مشکل عموی ۲ یعنی ۱۴ رو میبینیم که سیاه هست. در این حالت باید دوران انجام داد. چون ۷ فرزند راست ۲ هست اول یک دوران به چپ میدیم که ۷ میاد بالا و میشه والد ۲/ حالا ۷ را به راست دوران میدیم که ۱۱ و ۲ بشن فرزنداش بعد رنگ ۷ میشه سیاه و فرزنداش میشن قرمز.
برای سوال بعدی که درمورد قرمز سیاه هست هم همینطور مرحله مرحله اضافه کنید گره ها و اگر دوتا قرمز پدر و بچه بودن مشکل را اینطوری حل کنید
ممنون وقت گزاشتید پاسخ دادین
در مورد سوال دوم به نظرم گزینه ۱ یا ۳ میشه مجموع عمق رو نمیتونم محاسبه کنم میشه راهنماییم کنین
با تشکر