Drzewo Binarne

Drzewo binarne to struktura danych składająca się z węzłów połączonych krawędziami, z których
każdy może mieć co najwyżej dwoje potomków. W drzewie binarnym węzeł nadrzędny to tzw.
"korzeń", a każdy węzeł może mieć co najwyżej dwoje potomków, zwykle oznaczanych jako lewy i
prawy potomek. Węzeł, który nie ma potomków, nazywany jest "liściem". Drzewo binarne może być
puste, a wówczas nie zawiera żadnych węzłów.

Zrównoważone drzewo binarne:

 Drzewo, w którym różnice w wysokościach poddrzew są minimalizowane, co zabezpiecza
przed degeneracją do listy jednokierunkowej.

Pełne drzewo binarne

 Każdy węzeł ma zero lub dwa potomków, z wyjątkiem liści, które są umieszczone na tym
samym poziomie.

Zastosowania drzew binarnych w informatyce

Bazy Danych
 Drzewa binarne są używane w strukturach danych do przechowywania i szybkiego
wyszukiwania danych w bazach danych.

Sortowanie
 Algorytmy sortowania oparte na drzewach binarnych, takie jak sortowanie przez wstawianie,
wykorzystują strukturę drzewa do efektywnego uporządkowania danych.

Algorytmy Kompresji:
 Drzewa binarne są używane w niektórych algorytmach kompresji, na przykład w algorytmie
Huffmana, gdzie drzewo binarne reprezentuje kodowanie znaków.

Wyrażenia Arytmetyczne:
 Drzewa binarne mogą reprezentować wyrażenia arytmetyczne, ułatwiając analizę i obliczenia
matematyczne.