Muszę skonstruować drzewo BST oraz przedstawić je w implementacji tablicowej:
https://zapodaj.net/ec623158a6199.png.html
Czy to wystarczy:
struct
BST_N{
T val;
// wartość
integer left;
// wskaźnik do lewego syna
integer right;
// wskaźnik do prawego syna
integer parent;
// opcjonalny wskaźnik do ojca
} tree[N];
root = 0;
// początkowo drzewo jest puste
Implementacja tablicowa tworzona jest od lewej do prawej strony poziomami w dół:
5 2 8 1 4 6 9 10
Czy to wystarczy?
Dlaczego wskaźnik u Ciebie to integer?
Sugerowałem się tym (strona 10):
http://home.agh.edu.pl/~szeliga/dydaktyka/AiSD/AiSD-W(drzewa).pdf
ale prowadzącemu chyba chodziło żeby przedstawić to w ten sposób:
https://zapodaj.net/12d58762f15a4.png.html
Ogólnie miałem stworzyć drzewo BST zawierające co najmniej 8 elementów i przedstawić je w implementacji tablicowej.
Reprezentacja tablicowa będzie miała tyle wierszy ile masz pól w tej swojej strukturze, czyli 4, a Ty podałeś jeden wierz który nie wiadomo co oznacza ....
I raczej przez konstrukcje podejrzewałbym że chodzi o algorytm wstawiania elementów do drzewa, a nie tylko sama struktura danych ...
