| 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 (подобные деревья, содержащие одинаковые данные в соответствующих узлах) |
