Leksykon IT › Programowanie › Drzewo

Drzewo

Programowanie Svenska → Zaktualizowano: 2026-10-07

Hierarchiczna struktura danych — korzeń, węzły z potomkami, bez cykli.

DOM (HTML), systemy plików, abstrakcyjne drzewa składniowe. Binarne drzewo poszukiwań: szybkie wyszukiwanie O(log n), o ile jest zrównoważone. B-drzewa: fundament indeksów w bazach danych. Kopiec: szczególne drzewo binarne dla kolejek priorytetowych.

← Wróć do leksykonu