שיחה:עץ אדום שחור

הרעיון לא ברור ולא מלווה במספיק דוגמאות גרפיות (כמו דף השיחה באנגלית)

במיוחד לא הבנתי מה מונע רצף של איברים שחורים בעץ, כי הכלל אומר שלכל אב אדום יש בן שחור, אך לא אומר שום דבר על האב השחור. ניתן לחשוב על עץ בו הבנים של השורש אדומים, ואז לכל בן אחד יש שולשלת של 20 שכולם שחורים (שזה לא אסור ע"פ הכללים). אם זה לא אפשרי, אז לא ברור למה זה לא אפשרי.

בהמשך לשיחה תשים לב שכאשר אתה מכניס איבר לעץ הוא אוטומטית נצבע באדום!!! ככה שלא יכול להיות עץ עם 20 איברים כולם שחורים. יום טוב

)

אני חושב שיש טעות בשני מקומות.

1. רוטציה ימנית לסבא של X. <-- צריך להיות לאבא
2. רוטציה שמאלית לסבא של X. <-- צריך להיות לאבא

כתבתי תוכנה ע"פ האלגוריתם ומצאתי את הטעות הזאת. אני מתבלבל או שזו באמת טעות?

צודק. יש טעות בערך. אין שום דבר המונע רצף שחור (ראה עץ 2-3). אני אנסה לשפר את הערך. Yoavt - שיחה 20:27, 8 בדצמבר 2012 (IST)

יש פה טעות

אסור שיהיו אדומים ברצף, אבל רצף של שחורים בכל אורך הוא מותר בתנאי שנשמר החוק השחור. (ז"א צריכים להישמר 2 חוקים: 1. שני הבנים של אדום הם שחורים. 2. מספר השחורים בין כל עלה לשורש הוא זהה.

טעות: עץ אדום-שחור אינו עץ מאוזן

ההגדרה הראשונית מטעה. עץ-אדום-שחור אינו עץ מאוזן, אלא מאוזן בקירוב. הכללים הנ"ל מביאים את העץ להיות מאוזן בקירוב אך קבוצת העצים אדומים שחורים, אשר אינם מאוזנים לפי הגדרת איזון עצים בינאריים - היא אינסופית.

אני מנחש שאתה מהנדס ;-) Delbarital - שיחה 21:48, 17 בינואר 2014 (IST)

הוספת פסקת הסבר פשוט

אהלן, הוספתי פסקה המפשטת את הנושא. ב-ר-ו-ר שהיא לא מתארת לפרטי פרטים את העץ האדום שחור, אבל זה חלק מהניסיונות שלי לפשט ערכים לא קריאים לציבור הרחב בתחום מדעי המחשב. אשמח אם תעזרו בניסוח, תעזרו לפשט, תתקנו אם צריך אבל בחייאת, אם אתם עורכים את הפסקה, אל תסבכו אותה. אני מוחק עכשיו את גם ההערה בראש העמוד שמבקשת לפשט את הערך. Delbarital - שיחה 21:51, 17 בינואר 2014 (IST)