Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Drzewo (tree)
W informatyce drzewa są strukturami danych reprezentującymi drzewa matematyczne. W naturalny sposób reprezentują hierarchię danych (obiektów fizycznych i abstrakcyjnych, pojęć, itp.), dlatego głównie do tego celu są stosowane.
Drzewa ułatwiają i przyspieszają wyszukiwanie, a także pozwalają w łatwy sposób operować na posortowanych danych. Posiadają one bardzo duże znaczenie, są stosowane praktycznie w każdej dziedzinie informatyki (np. bazy danych, grafika komputerowa, przetwarzanie tekstu, telekomunikacja).
Drzewo (ang. tree) jest dynamiczną strukturą zbudowaną z węzłówN lub wierzchołków (ang. node). Każdy z węzłów może posiadać jednego rodzica (przodka lub węzła nadrzędnego) (ang. parent node) i kilkupotomków (dzieci lub węzły potomne) (ang. child node).
Węzeł, który nie posiada rodzica nazywamy węzłem głównym lub korzeniem drzewa R (ang. root node).
Węzeł, który nie posiada potomka to węzeł terminalny – liść L (ang. leaf).
Drzewo może posiadać wiele liści lecz tylko jeden korzeń.