Wykres drzewa

Idea wykresu drzewa została wymyślona przez Ben'a Shneiderman'a w latach 90. Jego publikacja: Wizja wykresu drzewa.

Rysunek 5Okno wykresu drzewa Analizatora wykorzystania dysku

Rysunek pokazuje przykład teorii wykresu drzewa. Każdy węzeł (tak jak jest to pokazane na drzewie) posiada nazwę (literę) oraz związany z nim rozmiar (liczbę). Rozmiar liści reprezentuje rozmiar poszczególnych plików, a rozmiar węzłów nie będących liśćmi jest sumą rozmiarów ich potomków.

Wykres drzewa jest konstruowany poprzez rekursywny podział początkowego prostokąta. Rozmiar każdego składowego prostokąta jest proporcjonalny do rozmiaru odpowiedniego węzła. Kierunek podziału przebiega naprzemiennie - na początku pionowo, potem poziomo, itp, itd. Ostatecznie początkowy prostokąt jest podzielony na wiele mniejszych, których rozmiar odzwierciedla rozmiar liści. Struktura drzewa jest również odzwierciedlona w mapie - jako rezultat jej konstrukcji. Kolor i komentarz może być użyty do podania dodatkowej informacji o liściach.

Wykresy drzewa są bardzo efektywne w przypadku, gdy rozmiar jest najważniejszą informacją do wyświetlenia.