Вступ. 
Розробка програми для роботи з лінійним двозв'язним списком

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

Однією з таких структур є бінарне дерево. Це динамічна структура даних, розмір якої обмежується тільки розміром віртуальної пам’яті комп’ютера. Бінарні дерева забезпечують пошук конкретного значення, максимуму, мінімуму, попереднього, наступного, операції вставки та видалення елемента.

Пошук у збалансованому дереві виконується за час O (log₂n), але звичайні бінарні дерева можуть вироджуватись у список, при цьому пошук вже триватиме O (n) часу.

У повсякденному житті ми дуже часто зустрічаємо приклади дерев. Наприклад, люди часто використовують генеалогічне дерево для зображення структури свого роду; як ми побачимо, багато термінів, пов’язаних з деревами, узято саме звідси.

Другий приклад — це структура великої організації; використання деревоподібної структури для представлення її «ієрархічної структури» нині широко використовується в багатьох комп’ютерних завданнях.

Третій приклад — це граматичне дерево; спочатку воно служило для граматичного аналізу комп’ютерних програм, а нині широко використовується і для граматичного аналізу літературної мови.