בניית עץ משפחה
 

שלום לכולם,

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

אשמח לכיוון מחשבה...

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

תודה עומר, אבל אני עדיין לא רואה איך זה קורה.
המצב הוא:

עץ 1 | עץ 2 | עץ 3

אדם1.עץ1 + אדם2.עץ2 (נשוי), אדם2.עץ1 (לא נשוי) ... וכו'.
איך התלות היא רק בנישואים?

תודה מראש

אה, לא לזה התכוונתי, ברור שיש גם קשר של צאצאים. אבל הקישור בין עץ1 ועץ2 שזרים אחד לשני, הוא בהכרח על ידי נישואין לצורך העניין.

בוא נעבור לדוגמאות יותר פרקטיות, איך אתה יוצר את העצים עד עכשיו?

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