5755073837

Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ - 2010/2011

Tablica wskaźników jako reprezentacja drzewa

□ Jednym z najprostszych sposobów reprezentowania drzewa jest wykorzystanie dla każdego węzła struktury składającej się z pola lub pól reprezentujących etykietę oraz tablicy wskaźników do dzieci tego węzła.

typedef struct NODE *pNODE			info
struct NODE{
int info; pNODE children[BF];	Po	Pi		P„M

□    Info reprezentuje etykietę węzła.

□    Stała bf jest rozmiarem tablicy wskaźników. Reprezentuje maksymalną liczbę dzieci dowolnego węzła, czyli czynnik rozgałęzienia (ang. branching factor).

□    i-ty element tablicy reprezentującej węzeł zawiera wskaźnik do i-tego dziecka tego węzła.

□    Brakujące połączenia możemy reprezentować za pomocą wskaźnika pustego NULL.

Prof. dr hab. Elżbieta Ric

r-Wąs

10

16.11.2010