Spisu treści:
Definicja - Co oznacza drzewo binarne?
Drzewo binarne to struktura danych drzewa, w której każdy węzeł ma do dwóch węzłów potomnych, tworząc gałęzie drzewa. Dwoje dzieci jest zwykle nazywane lewym i prawym węzłem. Węzły nadrzędne to węzły z dziećmi, podczas gdy węzły podrzędne mogą zawierać odniesienia do swoich rodziców.
Techopedia wyjaśnia Binary Tree
Drzewo binarne składa się z co najwyżej dwóch węzłów, często nazywanych lewym i prawym węzłem oraz elementu danych. Najwyższy węzeł drzewa nazywa się węzłem głównym, a lewy i prawy wskaźnik prowadzą do mniejszych poddrzewa po obu stronach.
Drzewa binarne służą do implementacji drzew wyszukiwania binarnego i hałd binarnych. Są również często używane do sortowania danych, jak w przypadku sortowania sterty.
