Reprezentacja układu cyfrowego w drzewie

pytanie zadane 21 stycznia 2020 w C i C++ przez Agnes Użytkownik (990 p.)

Dopiero zaczynam uczyć się o drzewach i nie wiem co zrobić gdyby trzeba było przedstawić w postaci drzewa taki układ:

Jak by to miało wyglądać? Który węzeł byłby rodzicem dla węzła trzeciego? Węzeł ten trzeba jakoś połączyć z 2 i 4, ale przecież nie może on mieć dwóch rodziców.

Pokaż 7 poprzednich komentarzy

komentarz 23 stycznia 2020 przez Agnes Użytkownik (990 p.)

Czyli jeśli prowadzi się od 2 i 4 do tego samego węzła 5 to nie jest równoznaczne z tym, że 5 ma dwóch rodziców? Czy drugie to nie jest efekt pierwszego? Jak to możliwe?

komentarz 23 stycznia 2020 przez mokrowski Mędrzec (155,460 p.)
edycja 23 stycznia 2020 przez mokrowski

Ja zadaję sobie pytanie do jakich celów ma służyć to drzewo. Jeśli do określenia stanu sygnałów przy ustawionych przełącznikach, to można to zrobić jak naszkicowałem.

Jeśli pytasz o implementację, to powiedz... to rodzic ma wskaźniki/referencje do dzieci czy odwrotnie? IMHO w moim opisie to rodzic ma te odniesienia (1 lub 2) do poszczególnych węzłów potomnych.

Wybrałaś implementację drzewa do tego problemu. Przy tak narzuconych ograniczeniach, to jest jedno z możliwych wyjść. Zachowanie drzewa i zezwolenie na stan odniesień dla 2 węzłów nadrzędnych. Inne (i częste dla takich problemów) to graf skierowany ale rozumiem że tego tu nie wolno/nie taki był wybór.