Subtree - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция, определение
subtrees, subentry, non leaf
Subtree A tree wholly contained in another.
In figure 1, by inserting the new node Z as a child of node X the height of that subtree Z increases from 0 to 1. |
На рис. 1, при вставке нового узла Z в качестве дочернего узла X высота этого поддерева Z увеличивается от 0 до 1. |
If the key is less than that of the root, we search the left subtree. |
Если ключ меньше, чем у корня, мы ищем левое поддерево. |
The resulting subtree has a path short one black node so we are not done. |
Полученное поддерево имеет путь короче одного черного узла, поэтому мы не закончили. |
The root node as highest level node only requires the local prefix sum of its left subtree to calculate its own prefix sum. |
Корневой узел как узел самого высокого уровня требует только локальной суммы префиксов своего левого поддерева для вычисления своей собственной суммы префиксов. |
Upon an access all pointers in the chain from the accessed way's leaf node to the root node are set to point to subtree that does not contain the accessed way. |
При обращении все указатели в цепочке от конечного узла пути доступа к корневому узлу задаются для указания на поддерево, которое не содержит путь доступа. |
Observe that both trees, however, take the non-finite VP string nominate Newt to be a phrase, since in both trees nominate Newt corresponds to a complete subtree. |
Заметим, что оба дерева, однако, принимают не конечную строку VP nominate Newt за фразу, так как в обоих деревьях nominate Newt соответствует полному поддереву. |
This process is repeated until the key is found or the remaining subtree is null. |
Этот процесс повторяется до тех пор, пока ключ не будет найден или оставшееся поддерево не станет нулевым. |
The height of the subtree rooted by Z has increased by 1. It is already in AVL shape. |
Высота поддерева, укорененного по Z, увеличилась на 1. Он уже в форме AVL. |
Similarly, if the key is greater than that of the root, we search the right subtree. |
Аналогично, если ключ больше, чем у корня, мы ищем нужное поддерево. |
This way, the search time can be limited to the 'more promising' subtree, and a deeper search can be performed in the same time. |
Таким образом, время поиска может быть ограничено более перспективным поддеревом, и в то же время может быть выполнен более глубокий поиск. |
Any word combination that corresponds to a complete subtree can be seen as a phrase. |
Любое словосочетание, соответствующее полному поддереву, можно рассматривать как фразу. |
If the balance factor becomes ±1 then the height of the subtree increases by one and the retracing needs to continue. |
Если коэффициент баланса становится равным ±1, то высота поддерева увеличивается на единицу, и повторное движение должно продолжаться. |
Starting at this subtree, it is necessary to check each of the ancestors for consistency with the invariants of AVL trees. |
Начиная с этого поддерева, необходимо проверить соответствие каждого из предков инвариантам деревьев AVL. |
A DNAME record creates an alias for an entire subtree of the domain name tree. |
Запись DNAME создает псевдоним для всего поддерева дерева доменных имен. |
The retracing can stop if the balance factor becomes 0 implying that the height of that subtree remains unchanged. |
Ретракция может прекратиться, если коэффициент баланса становится равным 0, что означает, что высота этого поддерева остается неизменной. |
If the searched key is not found after a null subtree is reached, then the key is not present in the tree. |
Если искомый ключ не найден после достижения нулевого поддерева, то ключ отсутствует в дереве. |
Note the distinction between subtree-local and total prefix sums. |
Обратите внимание на различие между локальными суммами поддеревьев и суммарными суммами префиксов. |
A third strategy is to print out the operator first and then recursively print out the left and right subtree known as pre-order traversal. |
Третья стратегия заключается в том, чтобы сначала распечатать оператор, а затем рекурсивно распечатать левое и правое поддерево, известное как обход предварительного заказа. |
Otherwise, find the point with the maximum x value from the subtree rooted at the left child. |
В противном случае найдите точку с максимальным значением x из поддерева, коренящегося в левом дочернем элементе. |
A node's in-order successor is its right subtree's left-most child, and a node's in-order predecessor is the left subtree's right-most child. |
Последователь узла по порядку - это самый левый потомок его правого поддерева, а предшественник узла по порядку-самый правый потомок левого поддерева. |
Since the code is a prefix code, those subtrees cannot share any leaves, which means that. |
Поскольку код является префиксным кодом, эти поддеревья не могут совместно использовать какие-либо листья, а это означает, что. |
An alternate traversal strategy is to recursively print out the left subtree, the right subtree, and then the operator. |
Альтернативная стратегия обхода состоит в том, чтобы рекурсивно вывести левое поддерево, правое поддерево,а затем оператор. |
Insertion begins as a search would begin; if the key is not equal to that of the root, we search the left or right subtrees as before. |
Вставка начинается так же, как и поиск; если ключ не равен ключу корня, мы ищем левое или правое поддеревья, как и раньше. |
One example of this is the minimax principle for searching game trees, that eliminates many subtrees at an early stage in the search. |
Одним из примеров этого является принцип минимакса для поиска игровых деревьев, который устраняет многие поддеревья на ранней стадии поиска. |
However, the following method which has been proposed by T. Hibbard in 1962 guarantees that the heights of the subject subtrees are changed by at most one. |
Однако следующий метод, предложенный т. Хиббардом в 1962 году, гарантирует, что высоты предметных поддеревьев изменяются не более чем на единицу. |
Pre-order, in-order, and post-order traversal visit each node in a tree by recursively visiting each node in the left and right subtrees of the root. |
Предварительный, промежуточный и последующий обход посещает каждый узел в дереве, рекурсивно посещая каждый узел в левом и правом поддеревьях корня. |
- left subtree - левое поддерево
- right subtree - правое поддерево
