• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Reprezentacja układu cyfrowego w drzewie

VPS Starter Arubacloud
0 głosów
203 wizyt
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.

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 (156,220 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.

komentarz 23 stycznia 2020 przez Agnes Użytkownik (990 p.)
Ok, dzięki za pomoc
komentarz 23 stycznia 2020 przez mokrowski Mędrzec (156,220 p.)
Och, przepraszam po nicku wnoszę że rodzajniki powinienem zmienić w odpowiedziach :) Co czynię...
komentarz 24 stycznia 2020 przez Agnes Użytkownik (990 p.)
Nic się nie stało, nawet nie zauważyłam, serio

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 117 wizyt
0 głosów
1 odpowiedź 930 wizyt

92,775 zapytań

141,703 odpowiedzi

320,568 komentarzy

62,109 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...