עץ אדום שחור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Avivnaaman (שיחה | תרומות) הוספת הערה למאפיין 5: שקול למסלול פשוט בעל מספר קבוע של צמתים שחורים לאורכו. תגיות: עריכה ממכשיר נייד עריכה מיישום נייד עריכה מאפליקציית iOS |
|||
שורה 37:
בייצוגים רבים של עצים בתור מבני נתונים, לצומת יכול להיות בן אחד בלבד, ועלים תמיד מכילים מידע. קיימת אפשרות לייצג עצים אדומים שחורים בפרדיגמה זו, אך היא משנה ומוסיפה מאפיינים שונים ומסבכת את האלגוריתם. מסיבה זו אנו משתמשים בערך זה בעלים ריקים אשר מטרתם היא לסמן את "סוף" העץ, כפי שהראנו למעלה, ובצמתים בעלי שני בנים בלבד.
לעיתים, מנוסח מאפיין מספר 5 בצורה שקולה - שכל מסלול פשוט מהשורש לאחד העלים כולל מספר קבוע של צמתים שחורים - הוא הגובה השחור.
==פעולות==
| |||