Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Drzewo binarne (binary tree)
Drzewo binarne jest hierarchiczną strukturą danych. W hierarchii liniowej każdy element może posiadać co najwyżej jeden element następnego ciągu tzw. następnik. Każdy węzeł może posiadać dwa następniki (dzieci) – stąd nazwa drzewa – binarne to znaczy dwójkowe – zawierające dwa elementy.
Węzły są połączone krawędziami symbolizującymi następstwo kolejnych elementów w strukturze drzewa binarnego. Według rysunku, po prawej stronie węzeł A posiada dwa węzły potomne: B i C. Węzeł B nosi nazwę lewego potomka (ang. left child node), a węzełC nosi nazwę prawego potomka (ang. right child node).
Z kolei węzeł B posiada węzły potomne D i E, a węzełC ma węzły potomne F i G. Natomiast liściami są węzły terminalne D, E, F i G.