Дерево двоичное — представление процесса поиска в виде дерева, каждая вершина которого связана со значением ключа поиска таким образом, что все меньшие ключи сосредоточены в ее левом поддереве, а все большие — в правом.
[Толковый словарь по искусственному интеллекту / Авторы-составители А.Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. М.: Радио и связь, 1992. — 256 с.]
Дерево двоичное — структура данных, в которой каждый узел имеет не более двух дочерних элементов, которые упоминаются как левый дочерний элемент и правый дочерний элемент. Рекурсивное определение, использующее только понятия теории множеств, заключается в том, что (непустое) двоичное дерево представляет собой кортеж (L, S, R), где L и R — это двоичные деревья или пустой набор, а S — это одноэлементный набор. Некоторые авторы допускают, чтобы двоичное дерево также было пустым множеством.
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]
Дерево двоичное (binary tree) — дерево, все узлы (кроме узла-листа дерева) которого разбиваются на два непересекающиеся множества, а каждое множество само является двоичным деревом (из каждого такого узла выходят две дуги, а входит одна). Д.д. из n узлов имеет минимальную длину, равную log n.
[Словарь понятий по информатике от А до З. (Электронный ресурс). Режим доступа: http:// nsportal.ru›user/415987/page/slovar-kompyuternyh-…/, свободный.]