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

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

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

Бінарне дерево пошуку (англ. binary search tree, BST) – структура даних для роботи з впорядкованими множинами. Бінарне дерево пошуку має таку властивість: якщо – вузол бінарного дерева з ключем, то всі вузли в лівому піддереві повинні мати ключі, менші, а в правому піддереві більші.