Czym jest drzewo binarne?

Lekcja 2 z 13 w kursie Drzewo binarne — struktury danych, seria #3 w Coddy.

Drzewo binarne to struktura danych składająca się ze zbioru węzłów, z których każdy ma co najwyżej dwoje dzieci: lewe dziecko i prawe dziecko. Pierwszy węzeł w drzewie nazywa się korzeniem. Każdy węzeł w drzewie może mieć zero, jedno lub dwoje dzieci, a same dzieci mogą być korzeniami innych drzew binarnych.

Drzewa binarne są wykorzystywane w wielu różnych zastosowaniach, w tym do wyszukiwania, sortowania i kompresji danych. Są również fundamentalną strukturą danych w informatyce i są szeroko omawiane na kursach algorytmów.

Stwórzmy klasę BinaryTree!

Spróbuj swoich sił

Ta lekcja nie zawiera wyzwania z kodem.