1. tree chart 2. tree circuit 3. tree diagram 4. tree graph
дерево сущ
1. tree Структура данных, представляющая дерево. 2. tree Топология сети с более чем двумя конечными узлами и по крайней мере двумя промежуточными узлами (концентраторами). В такой сети между любыми двумя узлами существует только один путь. 3. tree Конечное множество, в котором выделен один элемент (корень), а остальные элементы разбиты на непересекающиеся множества, каждое из которых является деревом (поддеревья); ориентированный граф, в котором имеется ровно одна вершина, не имеющая входящих ребер (корень дерева), а в каждую из остальных вершин входит ровно одно ребро. 4. tree Связный граф без циклов.
Phrases with дереву.
B дерево
алгоритм остовного дерева STA, Spanning Tree Algorithm Применяется в мостах для исключения зацикливания пакетов в сети. Описывается в стандарте IEEE 802.1d. В общем случае сеть
алгоритм поиска по дереву tree-search algorithm
анализ дерева отказов FTA, failure tree analysis
базисное дерево radix tree
булево дерево Boolean tree
вершина дерева node, vertex Элемент (узел) графа, обозначающий определенное состояние. В иерархических и сетевых моделях данных вершины указывают сами данные, а дуги, соединяющие вершины,
входное дерево sink tree (путей, ведущих в некоторый узел сети)
высота дерева height of tree Максимальное расстояние от корня дерева до листа.
вышестоящая по дереву вершина father
глубина дерева tree depth (поиска)
грамматика деревьев tree grammar Обобщение грамматики для описания древесных структур.
двоичное дерево binary tree, binary search tree Дерево, из каждого узла которого исходит не более двух ребер (связей). Используется в методе двоичного поиска. При этом в узлах дерева размещаются признаки (ключи) поиска по принципу: ключи левого поддерева меньше, а правого
двоичное дерево поиска binary search tree Двоичное дерево, каждой вершине которого приписано некоторое значение ключа поиска, таким образом, что все ключи в ее левом поддереве меньше этого значения, а в правом поддереве
двусвязанное дерево double chained tree Инвертированная организация файла, предусматривающая в иерархической структуре индекса один уровень для каждого ключевого типа элемента данных. При этом в элементы индекса включены значения ключевых типов элементов данных, а сами записи эти значения, используемые для их индексирования, не содержат.
действующее основание дерева effective bottom (в словарных машинах)
дерево включений inclusive tree (в конфигураторе)
дерево вывода derivation tree В порождающей грамматике
дерево грамматического разбора syntactic tree, syntax tree, derivation tree Форма наглядного представления вывода слова в заданной бесконтекстной грамматике; дерево вывода предложения в порождающей грамматике.
дерево двоичного поиска binary tree, binary search tree Дерево, из каждого узла которого исходит не более двух ребер (связей). Используется в методе двоичного поиска. При этом в узлах дерева размещаются признаки (ключи) поиска по принципу: ключи левого поддерева меньше, а правого
дерево игры game tree Дерево, вершины которого соответствуют позициям, а ребра
дерево исключений exclusive tree (в конфигураторе)
дерево каталога directory tree
дерево квадрантов quadtree Способ задания двумерного изображения в виде дерева. Каждая вершина дерева соответствует квадрату плоскости. Если соответствующий квадрат окрашен одним цветом, вершина является листом и указывает этот цвет, иначе из нее выходят четыре ребра, соответствующие разбиению квадрата на квадраты меньшего размера.
дерево минимальной длины minimum length tree
дерево неисправностей fault tree
дерево образа pattern tree (в анализе изображений)
дерево октантов octree Способ задания трехмерных изображений в виде дерева, аналогичный использованию дерева квадрантов для двумерных изображений.
дерево перебора search tree, searching tree Древовидная структура данных, используемая для организации ключевого доступа. Внутренние вершины дерева поиска содержат ключи, указывающие, какие ключи содержатся в соответствующих поддеревьях.
дерево перебора типа И-ИЛИ and-or tree
дерево перекрытий overlay tree Дерево, описывающее структуру оверлейной программы. Вершины дерева соответствуют сегментам перекрытий. В каждый момент работы программы в оперативной памяти находится сегмент, содержащий выполняемую подпрограмму (текущий сегмент), и сегменты, соответствующие вершинам дерева, являющимся предками текущего сегмента. Процедуры сегмента перекрытий могут обращаться только к процедурам, расположенным в сегментах-потомках и сегментах-предках данного сегмента.
дерево поиска search tree, searching tree Древовидная структура данных, используемая для организации ключевого доступа. Внутренние вершины дерева поиска содержат ключи, указывающие, какие ключи содержатся в соответствующих поддеревьях.
дерево порождений production tree
дерево применимости where-used tree (компонентов программных средств)
дерево разбора syntactic tree, syntax tree, derivation tree Форма наглядного представления вывода слова в заданной бесконтекстной грамматике; дерево вывода предложения в порождающей грамматике.
дерево разветвлений на выходе fan-out tree (элемента схемы)
дерево решений decision tree Двоичное дерево, каждая внутренняя вершина которого представляет элементарное решение. В зависимости от решения, принятого в таком узле, управление передается левому или правому поддереву. Результатом является решение, соответствующее листу.
дерево с корнем rooted tree
дерево совмещений overlay tree Дерево, описывающее структуру оверлейной программы. Вершины дерева соответствуют сегментам перекрытий. В каждый момент работы программы в оперативной памяти находится сегмент, содержащий выполняемую подпрограмму (текущий сегмент), и сегменты, соответствующие вершинам дерева, являющимся предками текущего сегмента. Процедуры сегмента перекрытий могут обращаться только к процедурам, расположенным в сегментах-потомках и сегментах-предках данного сегмента.
дерево справочников directory tree
дерево технических требований specification tree
дерево типа И-ИЛИ and-or tree
дерево целей objective tree, goal tree Графическая модель иерархической взаимосвязи целей сложной системы в целом и отдельных ее подсистем.
дерево элементов исключающее ИЛИ XOR tree
доказательство в форме дерева tree form proof
и или дерево
инвертированное дерево upside down tree
кластерное дерево cluster tree
контекстное дерево scope tree
корень дерева origin
корневое дерево rooted tree; sink tree Совокупность маршрутов сети передачи данных с фиксированной маршрутизацией, по которым проходят пути передачи пакетов от всех других узлов сети к данному узлу.; sink tree Дерево с одной выделенной вершиной, называемой корнем дерева.
лист дерева terminal node
метод поиска по дереву tree search method Метод поиска данных в древовидных структурах, состоящий в последовательном прохождении по левой либо по правой ветви в зависимости от того, меньше или больше искомое значение того значения, которое указано в текущем узле дерева. При равенстве значений признаков поиск прекращается.
модель в виде дерева решений decision-tree model
неглубокое дерево shallow tree (с небольшим числом уровней)
неориентированное дерево tree Связный граф без циклов.; undirected tree
несбалансированное дерево skewed tree
низкое дерево shallow tree (с небольшим числом уровней)
обращенное дерево inverted tree
обход дерева tree traversal, tree walking Перебор вершин дерева.; traversal Перебор, всех вершин графа в определенном порядке.; tree-walk
оверлейное дерево overlay tree Дерево, описывающее структуру оверлейной программы. Вершины дерева соответствуют сегментам перекрытий. В каждый момент работы программы в оперативной памяти находится сегмент, содержащий выполняемую подпрограмму (текущий сегмент), и сегменты, соответствующие вершинам дерева, являющимся предками текущего сегмента. Процедуры сегмента перекрытий могут обращаться только к процедурам, расположенным в сегментах-потомках и сегментах-предках данного сегмента.
организация в виде дерева tree structure
ориентированное дерево directed tree; tree Конечное множество, в котором выделен один элемент (корень), а остальные элементы разбиты на непересекающиеся множества, каждое из которых является деревом (поддеревья); ориентированный граф, в котором имеется ровно одна вершина, не имеющая входящих ребер (корень дерева), а в каждую из остальных вершин входит ровно одно ребро.
остовное дерево spanning tree
перевернутое дерево inverted tree
поиск по дереву tree search Поиск вершины дерева, удовлетворяющей некоторому условию или оптимизирующей некоторую функцию. Поиск начинается с корня дерева и распространяется на поддеревья.
Поиск по дереву каталогов Searching directory tree
представление в виде дерева грамматического разбора parse tree representation
Путь и дерево Path Subtree
растущее дерево incremented tree (в структурах данных); expanded tree (в структурах данных)
сбалансированное дерево balanced tree, depth
сбалансированное по высоте дерево height-balanced tree
сбалансированное по глубине дерево depth-balanced tree
связующее дерево spanning tree (сети)
синтаксическое дерево syntactic diagram, syntax diagram; tree diagram; syntactic tree, syntax tree, derivation tree Форма наглядного представления вывода слова в заданной бесконтекстной грамматике; дерево вывода предложения в порождающей грамматике.
средство просмотра дерева tree view control
ствол дерева stem of tree (в графе)
сцепление деревьев mesh of trees (тип параллельной вычислительной архитектуры)
топология типа "дерево" tree topology
топология типа дерево tree topology Топология сети, при которой ее узлы объединены в структуру типа дерева.