BD-2st-1.2-w07.tresc-1.1-Slajd19

Struktura drzewiasta

Na slajdzie przedstawiono ogólną strukturę drzewiastą. Wyróżnia się w niej tzw. korzeń, będący wierzchołkiem (punktem wejścia) całej struktury. Na slajdzie korzeniem jest węzeł A. Z korzenia prowadzą łuki, czyli wskazania albo do węzłów wewnętrznych (węzły B i D na rysunku) albo do liści (węzeł C). Węzeł wewnętrzny posiada wskazania do innych węzłów. Liść nie posiada wskazań do innych węzłów. Jest więc elementem końcowym całej struktury. Przykładowy indeks ze slajdu składa się z 4 poziomów. Przy czym korzeń znajduje się na poziomie 0.

<< Poprzedni slajd | Spis treści | Następny slajd >>