drzewo liczb całkowitych dodatnich

0

Witam, mam pytanko, mam takie zadanie:

Dla podanego niżej zadania opracować projekt programu uwzględniający strukturalizację problemu oraz wybór struktur danych i ich przepływy. W rozwiązaniu użyć dynamicznych struktur danych. Projekt przedstawić do oceny. Następnie zakodować, uruchomić i wytestować program. Przedstawić do oceny program oraz pliki zawierające dane, dla których prowadzono testowanie programu.
Program pozwalający na tworzenie listy (dodawanie elementów), usuwanie elementów i przeglądanie listy jed­no­­kierunkowej, której każdy element składa się ze słowa co najwyżej 20 znakowego oraz związanego z nim uporząd­ko­wanego drzewa liczb całkowitych dodatnich. Lista słów powinna mieć porządek zgodny z wprowadzanymi danymi. Można przyjąć, że każda linia danych zawiera słowo oraz liczby z nim związane i jest kończona liczbą 0 (nie należącą do listy liczb). Np. dla danych postaci:
pierwszy 7 15 3 10 0
trzeci 0
drugi 2 18 5 13 3 0
czwarty 88 19 4 0
strukturę danych ilustruje rysunek. https://drive.google.com/open?id=1KnA7ExffNY4eRIe9aVqspknKPj_oduEZ

Z listami sę poradzę, tylko proszę o wytłumaczenie, o co chodzi z tymi drzewami? jak je pisać? Ewentualnie wskazanie strony internetowej gdzie jest to łopatologicznie wytłumaczone. Z góry dziękuję

1

drzewo (binarne) to cos jak lista tyle ze z dwoma odnosnikami zamiast jednego, tzn przy liscie masz:

struct Node {
struct Node * next;
// dane
};

to przy drzewie bedzie:

struct Node {
struct Node * left;
struct Node * right;
// dane
};

tu znajdziesz reszte
http://lmgtfy.com/?q=drzewo+binarne

1 użytkowników online, w tym zalogowanych: 0, gości: 1