Двійкове дерево є ієрархічна структура даних, у якій кожен вузол має не більше двох дочірніх вузлів. Дочірні вузли називаються лівим і правим дочірніми вузлами. Для початку давайте опишемо подання пов’язаного списку бінарного дерева, у якому кожен вузол має три поля: Покажчик для зберігання адреси лівого дочірнього елемента.

Двійкове дерево є спеціальний тип структури даних дерева, в якому кожен вузол може мати максимум 2 дочірніх вузла. Один відомий як ліва дитина, а інший відомий як права дитина. Дерево, у якому кожен вузол може мати максимум двох дочірніх елементів, називається бінарним деревом.

Щоб далі пояснити цю концепцію, давайте проілюструємо приклад: розглянемо дерево з «A» як коренем і «B» і «C» як лівими та правими дочірніми елементами відповідно. Якщо ми перевернемо це дерево, ми поміняємо лівих і правих нащадків, так що «B» стане правим дочірнім елементом, а «C» — лівим.

Двійкова структура даних дерева ієрархічна структура даних, у якій кожен вузол має не більше двох дочірніх елементів, які називаються лівим дочірнім і правим дочірнім елементом. Він зазвичай використовується в інформатиці для ефективного зберігання та пошуку даних із різними операціями, такими як вставка, видалення та обхід.

Але, зрештою, це просто назва, яка з тих пір залишилася більшість комп'ютерників/програмістів асоціюють термін "двійковий" із "щонайбільше двома різними значеннями". У бінарному дереві «два різних значення» — це лівий і правий вузли, на які може посилатися кожен вузол.

Двійкова система числення — один із чотирьох типів систем числення. У комп’ютерних програмах, де двійкові числа представлені лише двома символами або цифрами, тобто 0 (нуль) і 1 (один). Двійкові числа тут виражені в системі числення з основою 2.