algorytmy drzewo BST

0

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?

0

Dlaczego wskaźnik u Ciebie to integer?

0

Sugerowałem się tym (strona 10):
http://home.agh.edu.pl/~szeli[...]ktyka/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.

0

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 ...

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