Бінарне дерево – це ієрархічна структура даних, в якій кожен вузол має значення (воно ж є в даному випадку і ключем) та посилання на лівого та правого нащадка. Вузол, що знаходиться на самому верхньому рівні (який не є чиїмось або нащадком) називається коренем.
