Drzewa binarne w języku C++
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 ta wykorzystywana jest do wyszukiwania danych. W tym e‑materiale zapoznamy się z implementacją drzew binarnych w języku C++.
Implementację drzew binarnych w pozostałych językach programowania znajdziesz w e‑materiałach:
Drzewa binarne w języku JavaDrzewa binarne w języku Java,
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 C++.
Zaimplementujesz algorytmy realizujące sposoby poruszania się po drzewach binarnych.
Wykonasz ćwiczenia wymagające implementacji drzew binarnych w języku C++.