O Que é BINARY TREE em Português

• árvore binária

Exemplos de uso de Binary tree em Inglês e suas traduções para o Português

Quicksort is a space-optimized version of the binary tree sort.
O quicksort é uma versão optimizada de uma árvore binária ordenada.

A succinct binary tree therefore would occupy only 2{\displaystyle 2} bits per node.
Uma árvore binária sucinta, portanto, ocupa 2{\displaystyle 2} bits por nó.

In this case the decision tree model is a binary tree.
Neste caso o modelo de árvore de decisão é uma árvore binária.

The k-d tree is a binary tree in which every leaf node is a k-dimensional point.
Uma árvore k-d é uma árvore binária em que cada nó é um ponto k-dimensional.

It is clear from the picture that T forms a(fully) infinite binary tree.
É evidente a partir da imagem que T forma uma(completa) árvore binária finita.

In binary trees, a special case of plane trees, each node can have either two or no children.
Em árvores binárias, um caso especial de plátanos, cada nó pode ter duas ou sem filhos.

Expressions with multiple arguments have source types which are"right-imbalanced" binary trees.
Expressões com múltiplos argumentos têm tipos fonte que são árvores binárias"desbalanceadas à direita.

The 64-bit address space is searched as a binary tree, allowing up to 75 devices to be found per second.
O espaço do endereço de 64 bits é procurado como uma árvore binária, permitindo ser encontrados até 75 dispositivos por segundo.

A common implementation of a heap is the binary heap, in which the tree is a binary tree see figure.
Uma implementação comum de uma heap é a heap binária, no qual a árvore é uma árvore binária veja a figura.

For example, binary tree sort creates a binary tree by inserting each element of the n-sized array one by one.
Por exemplo, ordenação por árvores binárias cria uma árvore binária ao inserir cada elemento do vetor de tamanho n em cada vez.

For, in this case, the X-minor-free graphs include all forests, and in particular they include the perfect binary trees.
Pois, neste caso, os grafos de X-livres-de-menor incluem todas as florestas, e em particular eles incluem as árvores binárias perfeitas.

A red-black tree is a special type of binary tree, used in computer science to organize pieces of comparable data.
Uma árvore rubro-negra é um tipo especial de árvore binária, usada em ciência da computação para organizar dados que possam ser comparáveis.

Amortization was initially used for very specific types of algorithms, particularly those involving binary trees and union operations.
Amortização foi inicialmente usada para tipos muito específicos de algoritmos, particularmente aqueles que envolviam árvores binárias e operações de união.

A full binary tree(sometimes referred to as a proper or plane binary tree) is a tree in which every node in the tree has either 0 or 2 children.
Definições para árvores binárias==Os nós de uma árvore binária possuem graus zero, um ou dois.

Rajeev Alur and Parthasarathy Madhusudan related a subclass of regular binary tree languages to nested words and visibly pushdown languages.
Rajeev Alur e Parthasarathy Madhusudan relacionaram uma subclasse de linguagens de árvores binárias regulares a palavras aninhadas e linguagens visivelmente com pilha.

But a perfect binary tree with 2k+ 1 levels has pathwidth k, so in this case the X-minor-free-graphs have unbounded pathwidth.
Mas uma árvore binária perfeita com 2k+ 1 níveis tem uma largura de caminho k, então neste caso os grafos de X-livres-de-menor tem largura de caminho ilimitada.

Abstractly, a dichotomic search can be viewed as following edges of an implicit binary tree structure until it reaches a leaf a goal or final state.
Abstratamente, uma busca dicotômica pode ser vista como extremidades seguintes de uma estrutura de árvore binária até alcançar a folha um objetivo ou estado final.

When a heap is a complete binary tree, it has a smallest possible height-a heap with N nodes and for each node a branches always has loga N height.
Quando uma heap é uma árvore binária completa, ela possui a menor altura possível- uma heap com N nós e, para cada nó, a ramos, sempre possui altura de logaN.

Aiming to solve it, there is an algorithm in the literature, branch& prune(bp), which uses a combinatorial strategy of exploring a binary tree of solutions that is associated to the problem.
Para resolvê-lo, existe um algoritmo da literatura, branch& prune(bp), que utiliza uma estratégia combinatória de exploração de uma árvore binária de soluções associada ao problema.

In some cases the analysis of random binary trees under the random permutation model can be automatically transferred to the uniform model.
Em alguns casos, a análise do árvores binárias aleatórias sob o modelo de permutação aleatória pode ser automaticamente transferidos para o modelo uniforme.

Dimitri P. Bertsekas and John N. Tsitsiklis, Introduction to Probability,(2002) Athena Scientific, Massachusetts ISBN 1-886529-40-X Using a binary tree diagram for describing a Bernoulli process.
Dimitri P. Bertsekas and John N. Tsitsiklis, Introduction to Probability,(2002) Athena Scientific, Massachusetts ISBN 1-886529-40-X Using a binary tree diagram for describing a Bernoulli process Portal da probabilidade e estatística.

Self-balancing binary trees solve this problem by performing transformations on the tree(such as tree rotations) at key insertion times, in order to keep the height proportional to log2n.
Árvores binárias de busca balanceadas resolvem este problema através da realização de transformações na árvore, como rotações, a fim de manter a altura proporcional a log2n.

Types of random trees include uniform spanning tree, random minimal spanning tree, random binary tree, treap, rapidly exploring random tree, Brownian tree, and random forest.
Tipos de árvores aleatórias incluem árvore uniforme spanning, árvore aleatória spanning mínima, árvore binária aleatória, treap, explorando rapidamente a árvore aleatória, árvore de Brownian, e floresta aleatória.

Here a binary tree is one in which every term of every sequence in the tree is 0 or 1, which is to say the tree is computably bounded via the constant function 2.
Aqui, uma árvore binária é aquela na qual todos os termos de todas as sequencias na árvore são 0 ou 1, que quer dizer que a árvore é computacionalmente limitada pela função constante 2.

Huffman, unable to prove any codes were the most efficient, was about to give up and start studying for the final when he hit upon the idea of using a frequency-sorted binary tree and quickly proved this method the most efficient.
Huffman, sem conseguir demonstrar que qualquer código que havia feito era o mais eficiente, estava à beira de começar a estudar para o exame final, até que teve a ideia de usar uma árvore binária utilizando frequências relativas para fazer a demonstração que precisava.

It is known that the depth of a binary tree with n leaves is at least log⁡ n{\displaystyle\log n}, which gives a lower bound of Ω( log⁡ n){\displaystyle\Omega(\log n)} for the searching problem.
Sabe-se que a profundidade de uma árvore binária com n folhas é pelo menos log⁡ n{\displaystyle\log n}, o que nos dá um limite inferior de Ω( log⁡ n){\displaystyle\Omega(\log n)} para o problema da busca.

For any noncomputable subset X of ω{\displaystyle\omega} the tree has a path that does not compute X. A weak form of Kőnig's lemma which states that every infinite binary tree has an infinite branch is used to define the subsystem WKL0 of second-order arithmetic.
Para todo subconjunto não-computável"X" de ω{\displaystyle\omega}, a árvore tem um caminho que não computa X. Uma forma fraca do lema de Konigs que diz que toda árvore binária infinita tem um ramo infinito, é usado para definir o subsistema WKL0 de aritmética de segunda-ordem.

Another example is the representation of a binary tree: an arbitrary binary tree on n{\displaystyle n} nodes can be represented in 2 n+ o( n){\displaystyle 2n+o(n)} bits while supporting a variety of operations on any node, which includes finding its parent, its left and right child, and returning the size of its subtree, each in constant time.
Um outro exemplo é a representação de uma árvore binária: uma árvore binária arbitrária com n{\displaystyle n} nós pode ser representada em 2 n+ o( n){\displaystyle 2n+o(n)} bits, suportando ainda operações em qualquer dos nós, o que inclui encontrar o seu pai, sues filhos da esquerda e da direita e devolver sua subárvore, cada qual em tempo constante.

If a given set of ordered numbers is assigned numeric priorities(distinct numbers unrelated to their values), these priorities may be used to construct a Cartesian tree for the numbers, a binary tree that has as its inorder traversal sequence the sorted sequence of the numbers and that is heap-ordered by priorities.
Se um determinado conjunto números ordenados é atribuído de prioridades numéricas(números distintos relacionados aos seus valores), essas prioridades podem ser usadas para a construção de um árvore cartesiana para os números: uma árvore binária que tem como sequência de percurso transversal, a sequência ordenada de números e é a pilha ordenada por prioridades.

Adding and removing nodes directly in a random binary tree will in general disrupt its random structure, but the treap and related randomized binary search tree data structures use the principle of binary trees formed from a random permutation in order to maintain a balanced binary search tree dynamically as nodes are inserted and deleted.
Adicionar e remover nós diretamente em uma árvore binária aleatória, em geral, irá interromper sua estrutura aleatória, mas outras estruturas de dados árvore de busca binária usam o princípio de árvores binárias formadas a partir de uma permutação aleatória, a fim de manter uma árvore de busca binária balanceada de forma dinâmica, ao inserir e remover nós.