Binary Tree

Drzewo binarne (Binary Tree) to hierarchiczna struktura danych, w której każdy węzeł ma co najwyżej dwóch potomków — lewego i prawego. Szczególnym przypadkiem jest drzewo wyszukiwań binarnych (BST), gdzie lewy potomek ma wartość mniejszą, a prawy większą od rodzica. Drzewa binarne stanowią podstawę wielu zaawansowanych struktur, takich jak kopce i drzewa AVL.