l7z5 Drzewo - to dowlny niezorientowany graf spojny i acykliczny - spojny - kazde 2 wierzcholki grafu sa polaczone sciezkami utworzona z krawedzi grafu - acyk - brak cykli prostych utworzonych z krawedzi grafu ? Korzen - to drzewo Lisc Drzewo binarne w teorii grafów to drzewo, w którym stopień każdego wierzchołka jest nie większy od 3. Ukorzenione drzewo binarne to drzewo binarne o stopniu nie większym niż 2, w którym wyróżniono jeden z wierzchołków (zwany korzeniem). 2 kierunk drzewo binar >>> syn zna ojca tueniejowe numer wiezcholkow i/2 | | i / \ 2i / \2i+1 wysokosc drzewa turniej gdzie n > 1 (n -iloc lisci) 2^h-1 < n <= 2^h czyli H = roof(logn) ------------ l8 --------
Iskraa