2277150873

Natomiast sens nadany wskaźnikom jest inny, i w efekcie wymusza to zupełnie inną budowę całej struktury:

NULL    NULL

Drzewo binarne - reprezentacja struktury BTree

Pierwszy element drzewa to jakby praprzodek wszystkich pozostałych (analogicznie do drzewa genealogicznego) lub korzeń (analogia do drzew), następnie - w drzewie istnieją elementy mające swojego przodka i swoich potomków (normalne postacie w drzewie genealogicznym) - zwane są one gałęziami. Elementy leżące najniżej w hierarchii pionowej drzewa to liście lub synowie. Zatem widać, że każdy syn ma ojca, z wyjątkiem praprzodka, który nie ma ojca. Co więcej, ojciec jest przodkiem syna, a syn jest przodkiem swoich synów. Drzewa rosną w informatyce w dól, korzeń jest na górze :) Oczywiście zależy to tylko od sposobu narysowania drzewa.

Wysokość drzewa określa się przez ilość jego poziomów. Drzewo na rysunku poniżej ma 4 poziomy. Stopień drzewa to ilość gałęzi, jaka można wyrastać z korzenia. Drzewo, które posiada tylko dwie gałęzie wyrastające z dowolnego elementu, nazywa się drzewem binarnym.

Struktura drzewa binarnego o głębokości 4

Strona 6 z 41