Russian | English |
алгоритм волнового кодирования с нулевым деревом | zerotree wavelet algorithm |
алгоритм остовного дерева | spanning-tree algorithm (применяется в мостах для исключения зацикливания пакетов в сети) |
алгоритм поиска по дереву | tree polling algorithm |
алгоритм построения связующего дерева | spanning-tree algorithm |
антиориентированное дерево | antibranching (дерево, в котором степени исхода всех вершин, кроме корня, равны единице) |
баланс двоичного дерева | binary tree balance (процесс преобразования двоичного дерева в сбалансированное, для которого средняя длина пути пропорциональна величине log (л), где n — число узлов дерева) |
бинарное дерево | btree (любая структура данных, используемая для представления двоичного дерева; древовидная структура данных, в которой каждый элемент данных может содержать только две ветви; тип древовидной структуры данных, в которой каждый узел имеет два узла-потомка, применяется для быстрого табличного поиска) |
бинарное дерево | binary tree (любая структура данных, используемая для представления двоичного дерева; древовидная структура данных, в которой каждый элемент данных может содержать только две ветви; тип древовидной структуры данных, в которой каждый узел имеет два узла-потомка, применяется для быстрого табличного поиска) |
бинарное дерево изображений | binary image tree |
вершина дерева, имеющая ту же родительскую вершину, что и данная вершина | brother node |
вес дерева | weight of a tree |
глубинное остовное дерево | depth-first spanning tree (единственное дерево глубинного остовного леса) |
двоичное дерево | btree (любая структура данных, используемая для представления двоичного дерева; древовидная структура данных, в которой каждый элемент данных может содержать только две ветви; тип древовидной структуры данных, в которой каждый узел имеет два узла-потомка, применяется для быстрого табличного поиска) |
двоичное дерево | binary tree (любая структура данных, используемая для представления двоичного дерева; древовидная структура данных, в которой каждый элемент данных может содержать только две ветви; тип древовидной структуры данных, в которой каждый узел имеет два узла-потомка, применяется для быстрого табличного поиска) |
двойное кольцо деревьев | ring of trees (логическая топология) |
дерево вероятности | probability tree (динамическая модель, описывающая вероятности последовательного наступления каких-либо событий) |
дерево грамматического анализа предложений | parse tree |
дерево-двойник | similar tree |
дерево доменов | domain tree (в Windows 2000 — иерархическая организация доменов) |
дерево минимальной длины с частичной неполной связностью | minimum partial spanning tree |
дерево минимальной суммарной длины | Steiner tree (такое дерево соответствует маршруту с минимальным числом переприёмов) |
дерево решений | decision tree (динамическая модель последовательности принятия ряда управленческих решений, представленная в виде графика) |
дерево с корнем в точке сети, являющейся источником данных | source-rooted tree |
дерево с корнем от источника | source-based tree |
дерево с циклами | looped tree (древовидная структура сети, в которой допускается образование циклов) |
дерево с частичной неполной связностью | partial spanning tree |
дерево семейства | dendrogram (в котором блоки на одном уровне входят в гнёзда блоков всех более высоких уровней, используется в кластерном анализе) |
дерево со скосом | unbalanced tree (любое дерево, не являющееся сбалансированным) |
дерево со скосом | skewed tree |
дерево Штейнера | Steiner tree |
децентрализованный протокол управления с использованием двоичного дерева и упреждающего резервирования | distributed binary tree protocol with advanced reservation |
длина внешнего пути в дереве | external path length of a tree (сумма длин всех путей от корня до висячих узлов) |
доминаторное дерево | dominator tree (представление отношения доминирования) |
дополнительное дерево | complementary tree |
дополнительное дерево | complement tree |
доступ с деревом решений | decision-tree access |
корневое дерево | sink tree (дерево с одной выделенной вершиной, называемой корнем дерева; совокупность маршрутов сети передачи данных с фиксированной маршрутизацией, по которым проходят пути передачи пакетов от всех других узлов сети к данному узлу; дерево доставки пакетов с одним выделенным узлом (стоком, корнем дерева), в котором сходятся все фиксированные маршруты) |
лист логического дерева | leaf node |
неориентированное дерево | undirected tree (неориентированный ациклический связный граф) |
неориентированное корневое дерево | undirected rooted tree (неориентированное дерево, в котором один узел выделен в качестве корня) |
неупорядоченное дерево | unordered tree (в котором порядок следования по вершинам, узлам не существен) |
ограниченное сбалансированное дерево | bounded balanced tree |
одно или несколько деревьев доменов, не объединённых непрерывным пространством имён, но совместно использующих общую сумму, конфигурацию и глобальный каталог | forest |
остовное дерево | spanning tree (подграф связного графа G, являющийся деревом и содержащий все вершины G, для неориентированного графа — дерево вида (V, Т), где Т является подмножеством Е) |
подобное дерево | similar tree |
показать/убрать дерево консоли | Show/Hide Console tree (кнопка в окне Windows 2000) |
покрывающее дерево | spanning tree (активная конфигурация в виде дерева, охватывающая все локальные сети объединённой сети и обеспечивающая единственный маршрут между любыми её двумя секциями) |
полное двоичное дерево | complete binary tree (для некоторого целого числа к каждый узел глубины, меньшей к, имеет как левого, так и правого сына, и каждый узел глубины к является листом) |
помеченное дерево | labeled tree (дерево, узлам которого приписаны метки) |
представление в виде двоичного дерева | binary-tree representation (двоичное дерево, используемое для представления дерева произвольной степени, для любого узла корень левого поддерева двоичного дерева является самым старшим потомком узла исходного дерева, а корень правого поддерева — следующим по старшинству братом) |
протокол связующего дерева | spanning-tree protocol (мостовой протокол, использующий алгоритм связующего дерева и позволяющий самообучающемуся мосту динамически обрабатывать циклы в сетевой топологии путём создания связующего дерева) |
прохождение дерева | traversal of a tree (правило посещения всех узлов дерева) |
прохождение дерева в обратном порядке | postorder traversal of a tree (посещение поддеревьев с корнями в узлах в указанной последовательности с последующим посещением корня) |
прохождение дерева в прямом порядке | preorder traversal of a tree (вначале посещается корень, а затем — в прямом порядке в указанной последовательности поддеревья с корнями в узлах) |
сбалансированное дерево | balanced tree (граф-дерево, глубина которого примерно равна логарифму от числа его вершин; дерево с высотой, приблизительно равной логарифму числа его узлов) |
свойство сортирующего дерева | heap property |
связующее дерево | spanning tree |
сигма-дерево | sigma term |
сигма-дерево | sigma tree |
сливаемое дерево | mergeable heap (структура данных, с помощью которой можно выполнить последовательность операций вставки, удаления, объединения и нахождения минимума) |
сортирующее дерево пирамида | heap (дерево, помеченное элементами последовательности, которую хотят упорядочить) |
уплотнённое позиционное дерево | compact position tree (позиционное дерево, в котором все цепи сжаты в один узел) |
упорядоченное дерево | ordered tree (в котором порядок следования по вершинам (узлам) существен; дерево, в котором множество сыновей каждого узла упорядочено) |
уровень узла дерева | level of a tree node (разность между высотой дерева и глубиной данного узла) |
четверичное дерево | quadtree (иерархическая структура в виде дерева, в котором каждый родитель связан с четырьмя детьми) |
эквивалентные деревья | equivalent trees (подобные деревья, содержащие одинаковые данные в соответствующих узлах) |