PDA

View Full Version : کمک در مورد درخت قرمز-سیاه


cloudo
شنبه 13 خرداد 1385, 20:41 عصر
می خواستم در مورد الگوریتم درخت قرمز-سیاه بپرسم و انکه اصلا ساختارش چجوریه؟اگه یه توضیح کوچیک بدین ممنون میشم.
mzjahromi
شنبه 13 خرداد 1385, 20:46 عصر
سلام دوست عزیز
این موردی که شما خواستید در اینجا امکان توضیحش وجود نداره. نیاز به رسم درخت و ... داره پیشنهاد میکنم این مورد رو از روی کتاب مطالعه کنید و اشکالاتتون رو بپرسید
cloudo
دوشنبه 15 خرداد 1385, 08:55 صبح
سلام دوست عزیز
این موردی که شما خواستید در اینجا امکان توضیحش وجود نداره. نیاز به رسم درخت و ... داره پیشنهاد میکنم این مورد رو از روی کتاب مطالعه کنید و اشکالاتتون رو بپرسید
پس اگه میشه در مورد اینکه چجوری معلوم میشه که یه گره سیاهه یا سفید توضیح بدین.با تشکر
mzjahromi
سه شنبه 16 خرداد 1385, 06:22 صبح
منظورتون توی پیاده سازی به شکل درخت دودوئی هست یا هنگام تصمیم گیری ترکیب نودها؟
اگر منظورتون مورد اول هست معمولا یک Flag میذارن و با ست کردن اون مشخص میکنن که اون یال قرمز هست یا سیاه