Drzewo binarne to nieliniowa struktura danych, w której węzeł może mieć 0, 1 lub 2 węzły. Każdy węzeł indywidualnie składa się z lewego wskaźnika, prawego wskaźnika i elementu danych. Drzewo wyszukiwania binarnego to zorganizowane drzewo binarne ze strukturalną organizacją węzłów. Każde poddrzewo również musi mieć tę określoną strukturę.