Drzewo binarne



Drzewo BST (binary search tree) jest drzewem binarnym. Oprócz pola wartości drzewo BST posiada jeszcze dwa pola: L i P, wskazujące odpowiednio na lewy i prawy następnik. Drzewo BST ma szczególną własność:
-jeżeli element drzewa znajduje się w lewej gałęzi to jest mniejszy od swego poprzednika
-jeżeli element drzewa znajduje się w prawej gałęzi to jest większy od swego poprzednika


Kod źródłowy C++ można pobrać TUTAJ

O projekcie słów kilka

Jest to projekt szkolny wykonany przez Adama Sztukowskiego. Niniejsza strona tłumaczy i objaśnia zagadnienia matematyczne z wykorzystaniem informatyki.
Wszelkie prawa zastrzeżone