Терминологический словарь автоматизации строительства и производственных процессов

Свидетельство о регистрации СМИ:
ЭЛ № ФС77-79395 от 02.11.2020

ISSN: 2782-1528

DOI 10.34660/c0727-6092-6372-a

Последнее обновление словаря: 14.05.2024 - 12:54
Категории

Дерево двоичное

Дерево двоичное — представление процесса поиска в виде дерева, каждая вершина которого связана со значением ключа поиска таким образом, что все меньшие ключи сосредоточены в ее левом поддереве, а все большие — в правом.

[Толковый словарь по искусственному интеллекту / Авторы-составители А.Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. М.: Радио и связь, 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-…/, свободный.]

182 просмотров

Правообладателям! В случае если свободный доступ к данному термину является нарушением авторских прав, составители готовы, по требованию правообладателя, убрать ссылку, либо сам термин (определение) с сайта. Для связи с администрацией воспользуйтесь формой обратной связи.