http://he.wikipedia.org/wiki/%D7%A2%D7%A5_%D7%90%D7%93%D7%95%D7%9D_%D7%A9%D7%97%D7%95%D7%A8

תודה.

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

זה לא נתן לך רמז? או שלא ניסית לקרוא אפילו?

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

כי זה נשמע יותר טוב מעץ B בינארי סימטרי...

בדיוק מאותה סיבה שלכל מהפכת הWEB של 2004~ והלאה, קוראים Web2.0 מישהו נתן לזה שם וזה נתפס...

החליטו לסמן את זה באדום ושחור, ואז החליטו שזה שם מתאים, מה זה משנה כל כך?

המרצה שלנו ניסה יחד איתנו לחשוב על סיבה, לא הלך

הוא אמר משו על צבעים של איזו קבוצה שקשורה לאלו שחשבו על המבנה נתונים הזה

תבדוק בויקי האנגלית

The original structure was invented in 1972 by Rudolf Bayer who called them "symmetric binary B-trees", but acquired its modern name in a paper in 1978 by Leonidas J. Guibas and Robert Sedgewick.

בקיצור, שאל אותם.