Drzewa binarne w języku Java
W e‑materiale wprowadzającym do zagadnienia wyjaśniliśmy, że drzewo binarnedrzewo binarne to spójny graf, który nie zawiera ani jednego cyklu. Składa się on z wierzchołka zwanego korzeniem, a także węzłów, które mają najwyżej dwóch synów. Wiemy również, że struktura wykorzystywana jest przy wyszukiwaniu danych. W tym e‑materiale zapoznamy się z implementacją drzew binarnych w języku Java.
Implementację drzew binarnych w pozostałych językach programowania znajdziesz w e‑materiałach:
Drzewa binarne w języku C++Drzewa binarne w języku C++,
Drzewa binarne w języku PythonDrzewa binarne w języku Python.
Więcej zadań? Przejdź do e‑materiału Drzewa binarne – zadania maturalneDrzewa binarne – zadania maturalne.
Prześledzisz implementację drzewa binarnego w języku Java.
Zaimplementujesz metody realizujące sposoby poruszania się po drzewach binarnych.
Wykonasz ćwiczenia wymagające implementacji drzew binarnych w języku Java.