What is the translation of " BINARY TREE " in Russian?

• двоичное дерево
• бинарное дерево
• двоичного дерева
• бинарного дерева

Examples of using Binary tree in English and their translations into Russian

An infinite complete binary tree has isoperimetric dimension∞.
Бесконечное полное бинарное дерево имеет несчетное число концов.

A binary tree gives the best representation at the strategic level Figure 1.
Земля из космоса на стратегическом уровне их удобно представить в виде двоичного дерева рис. 1.

An algorithm based on obtained binary tree is constructed to synthesize logic schema.
На основе полученного двоичного дерева строится алгоритм синтеза логических схем линейных отображений большой размерности.

Post-order traversal while deleting or freeing nodes and values can delete or free an entire binary tree.
Обратный обход в при удалении или освобождении узлов может удалить или освободить все бинарное дерево.

An unrooted binary tree is a free tree in which all internal nodes have degree exactly three.
Неориентированное двоичное дерево- это свободное дерево, в котором все внутренние узлы имеют степень три.

Inverted index Stores a list of occurrences of each atomic search criterion, typically in the form of a hash table or binary tree.
Инвертированный индекс Хранилище списка вхождений каждого критерия поиска, обычно в форме хеш- таблиц или бинарного дерева.

However, unless the tree forms a complete binary tree its Strahler number will be less than this bound.
Однако, если дерево не образует полное бинарное дерево, его число Стралера будет меньше этой величины.

An unrooted binary tree is a connected undirected graph with no cycles in which each non-leaf node has exactly three neighbors.
Некорневое бинарное дерево- это связный неориентированный граф без циклов, в котором каждый нелистовой узел имеет в точности три соседа.

The following algorithms are described for a binary tree, but they may be generalized to other trees as well.
Алгоритмы в статье относятся к двоичным деревьям, но могут быть обобщены и для других деревьев..

For example, binary tree sort creates a binary tree by inserting each element of the n-sized array one by one.
Например, сортировка с помощью двоичного дерева создает двоичное дерево путем вставки каждого элемента в массив размером n один за другим.

Moreover, it is possible to choose this tree decomposition so that it forms a binary tree, with only two child subtrees per bag.
Более того, можно выбрать древесное разложение, образующее двоичное дерево с только двумя дочерними поддеревьями на корзину.

In a complete binary tree, the bifurcation ratio will be 2, while other trees will have smaller bifurcation ratios.
В полном бинарном дереве отношение бифуркации будет равно 2, но другие деревья будут иметь меньшее значение отношения бифуркации.

It commonly appears in the theory of finite differences, and also has been applied in computer science and graph theory to estimate binary tree lengths.
Интеграл используется в теории конечных разностей, а также в Информатике и теории графов для оценки длины двоичного дерева.

The infinite complete binary tree T is an infinite tree where one vertex(called the root) has two neighbors and every other vertex has three neighbors.
Некорневое двоичное дерево- это некорневое дерево, в котором каждая вершина имеет либо одного, либо трех соседей.

A theorem on isomorphic mapping of the resource structure of the production system in the binary tree structure of optimal aggregation.
Доказана теорема об изоморфном отображении ресурсной структуры производственной системы в структуру бинарного дерева оптимального агрегирования.

But a perfect binary tree with 2k+ 1 levels has pathwidth k, so in this case the X-minor-free-graphs have unbounded pathwidth.
Но совершенные бинарные деревья с 2k+ 1 уровнями имеют путевую ширину k, так что в этом случае свободные от X- миноров графы имеют неограниченную путевую ширину.

It is also possible to discover the parent of a node from a threaded binary tree, without explicit use of parent pointers or a stack, although it is slower.
Можно также найти родителя узла из прошитого двоичного дерева без явного использования указателя на родителя или стека, хотя медленнее.

In an n-node binary tree, chosen uniformly at random among all possible binary trees, the expected index of the root is with high probability very close to log4 n.
В двоичном дереве с n узлами, выбранном случайно из всех возможных бинарных деревьев с равномерной вероятностью, ожидаемый индекс корня с большой вероятностью очень близок к log4 n.

A branch-decomposition of a matroid is a hierarchical clustering of the matroid elements, represented as an unrooted binary tree with the elements of the matroid at its leaves.
Декомпозиция матроида по ветвям является иерархической кластеризацией элементов матроида, представленная как некорневое бинарное дерево с элементами матроида в качестве листьев.

A red-black tree is a special type of binary tree, used in computer science to organize pieces of comparable data, such as text fragments or numbers.
Красно- черное дерево является особым видом двоичного дерева, используемым в информатике для организации сравнимых данных, таких как фрагменты текста или числа.

Fencepost error" can, in rare occasions, refer to an error induced by unexpected regularities in input values, which can(for instance) completely thwart a theoretically efficient binary tree or hash function implementation.
Ошибка заборного столба в редких случаях может вызываться неожиданным порядком входных данных, который может, например, полностью свести к нулю эффективность использования бинарного дерева или выполнения хеш- функции.

The dyadic monoid can be visualized as an infinite binary tree; more generally, if the set S has p elements, then the monoid may be represented as a p-adic tree..
Диадический моноид можно визуально представить в виде бесконечного бинарного дерева; вообще, если множество S имеет p элементов, моноид может быть представлен в виде p- адического дерева..

The virtual method table is generally a good performance trade-off to achieve dynamic dispatch, but there are alternatives, such as binary tree dispatch, with higher performance but different costs.
Vtable в общем случае жертвует производительностью для достижения динамического выбора, но существует множество альтернатив ей, как например, выбор по двоичному дереву, обладающий более высокой производительностью, но различной скоростью исполнения.

Unrooted binary trees are also used to define branch-decompositions of graphs, by forming an unrooted binary tree whose leaves represent the edges of the given graph.
Некорневые двоичные деревья используются также для определения декомпозиции графа на ветви графов путем образования некорневого двоичного дерева, листья которого представляют ребра данного графа.

By contrast, a breadth-first(level-order) traversal will traverse a binary tree of infinite depth without problem, and indeed will traverse any tree with bounded branching factor.
Для контраста, обход в ширину( поуровневый) обходит двоичное дерево бесконечной глубины без проблем и более того, обходит любое дерево с ограниченным коэффициентом ветвления.

An unrooted binary tree on n labeled leaves can be formed by connecting the nth leaf to a new node in the middle of any of the edges of an unrooted binary tree on n- 1 labeled leaves.
Некорневое двоичное дерево с n помеченными листьями может быть образовано путем соединения n- го листа с новым узлом в середине любого ребра некорневого двоичного дерева с n- 1 помеченными листьями.

Conversely, from any maximal non-crossing family of sets over a set of n elements, one can form a unique unrooted binary tree that has a node for each triple(A, B, C) of disjoint sets in the family that together cover all of the elements.
В обратную сторону, из любого семейства непересекающихся множеств над множеством из n элементов можно сформировать единственное некорневое двоичное дерево, которое имеет узел для любой тройки( A, B, C) непересекающихся множеств из семейства, покрывающих вместе все элементы.

A carving decomposition is an unrooted binary tree with each leaf representing a vertex in the original graph, and the width of a cut is the number(or total weight in a weighted graph) of edges that are incident to a vertex in both subtrees.
Декомпозиция нарезкой- это некорневое бинарное дерево, в котором каждый лист представляет вершину исходного графа, а ширина разреза- это число( или полный вес во взешенных графах) ребер, которые инцидентны вершине в обоих поддеревьях.

Changing the root of a tree does not change this number of edge differences, so methods based on parsimony are not capable of determining the location of the tree root and will produce an unrooted tree, often an unrooted binary tree.
Изменение корня дерева не изменяет число ребер с различными признаками, так что методы, основанные на принципах наибольшей экономии, не имеют возможности определить положение корня дерева и создают некорневое дерево, зачастую некорневое двоичное дерево.

Conversely, any full rooted binary tree may be transformed into an unrooted binary tree by removing the root node, replacing the path between its two children by a single undirected edge, and suppressing the orientation of the remaining edges in the graph.
Обратно- любое корневое дерево может быть преобразовано в некорневое двоичное дерево путем удаления корневой дуги, заменой пути между двумя его потомками одним неориентированным ребром и удалением направлений дуг в графе.