Drzewo to taka struktura danych która w prosty sposób wprowadza hierarchiczność danych.

Składa się ono z dwóch elementów: wierzchołków(węzłów) i krawędzi. Drzewo jest zbudowane w ten sposób że jeden wierzchołek zwany też rodzicem może łączyć się z innym wierzchołkami zwanymi też dziećmi za pomocą krawędzi. W ten sposób każdy wierzchołek może posiadać kilka dzieci i tylko jednego rodzica. W drzewie wyróżniamy specjalny wierzchołek zwany korzeniem, który jako jedyny nie posiada rodzica. Jeśli wierzchołek nie posiada żadnych dzieci, wtedy nazywamy go liściem. Dobrym przykładem drzewa jest drzewo genealogiczne, w którym słowo rodzic i dziecko można traktować dosłownie. Jest tylko jedna droga prowadząca od korzenia do wierzchołka, taką drogę nazywamy też ścieżką, a prze ścieżkę rozumie się ciąg krawędzi. Liczba większa o jeden od liczby krawędzi prowadzących do danego wierzchołka określa nam poziom wierzchołka. Wysokość drzewa to największy możliwy poziom drzewa. W informatyce szczególne znaczenie mają drzewa binarne - są to takie drzewa w którym wierzchołek może posiadać maksymalnie dwoje dzieci. Kilka odmian drzewa binarnego to: drzewo AVL, drzewa czerwono-czarne, BST.