O Que é ÁRVORE BINÁRIA em Inglês

• binary tree

Exemplos de uso de Árvore binária em Português e suas traduções para o Inglês

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

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

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

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

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

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.
A red-black tree is a special type of binary tree, used in computer science to organize pieces of comparable data.

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

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

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.
But a perfect binary tree with 2k+ 1 levels has pathwidth k, so in this case the X-minor-free-graphs have unbounded pathwidth.

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 example, binary tree sort creates a binary tree by inserting each element of the n-sized array one by one.

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.
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.

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.
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.

Definições para árvores binárias==Os nós de uma árvore binária possuem graus zero, um ou dois.
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.

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.
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.

O instrutor observa que o segundo termo dessa última fórmula indica o número total de nós de uma árvore binária em que o número de folhas é n /2.
The instructor observes that the second term of the last formula indicates the total number of nodes of a binary tree with n/2 leaves.

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.
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.

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.
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.

Em ciência da computação, um árvore ternária de busca é um tipo de trie(às vezes chamado de árvore de prefixos), onde os nós são organizados em uma forma semelhante a uma árvore de busca binária, mas com até três filhos, em vez de apenas dois como em uma árvore binária.
In computer science, a ternary search tree is a type of trie(sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary search tree, but with up to three children rather than the binary tree's limit of two.

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.
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.

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.
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.

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.
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.

Para qualquer escolha fixa de um valor x em um dado conjunto de n números, se permutarmos os números aleatoriamente e as formarmos uma árvore binária como descrito acima, o valor esperado do comprimento do caminho da raiz da árvore até x é, no máximo, 2 log n+ O( 1), onde" log" denota o logaritmo natural da função e O introduz big O notation.
For any fixed choice of a value x in a given set of n numbers, if one randomly permutes the numbers and forms a binary tree from them as described above, the expected value of the length of the path from the root of the tree to x is at most 2 log n+ O(1), where"log" denotes the natural logarithm function and the O introduces big O notation.

Árvores neste modelo têm profundidade esperada proporcional à raiz quadrada de n, em vez de ser proporcional ao logaritmo. No entanto, o número de Strahler de uma árvore binária uniformemente aleatória, é uma maneira mais sensível de medir a distância a partir de uma folha em que um nó tem o número de Strahler i, sempre que ele tem um filho com esse número ou dois filhos, com o número de i- 1, com alta probabilidade logarítmica.
Trees in this model have expected depth proportional to the square root of n, rather than to the logarithm; however, the Strahler number of a uniformly random binary tree, a more sensitive measure of the distance from a leaf in which a node has Strahler number i whenever it has either a child with that number or two children with number i- 1, is with high probability logarithmic.

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

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

Á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.
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.

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.
In some cases the analysis of random binary trees under the random permutation model can be automatically transferred to the uniform model.

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

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.
Amortization was initially used for very specific types of algorithms, particularly those involving binary trees and union operations.

Como um exemplo deste tipo de argumento, considere o conjunto de todas as árvores binárias.
As an example of this type of argument, consider the set of all binary trees.

Como usar "árvore binária" em uma frase

Na figura 1, o nó preto não opaco mostra a posição de um nó com o prefixo único 0011 em uma árvore binária de exemplo.

Como para encontrar nível de um nó em árvore binária.

Uma árvore binária é uma estrutura de dados mais geral nome alternativo arvore para o tipo-de-dados imprimir o conteúdo de x e o conteúdo.

Algoritmos avançados unidade v - estruturas de dados dos tipos árvore binária e árvore avl • é uma estrutura de dados formada por um conjunto finito de.

Kademlia trata os nós como folhas em uma árvore binária, onde a posição de cada nó é determinado pelo menor prefixo único do seu ID.

Não somente a modelagem, mas a utilização de Árvore Binária de Busca garante um desempenho considerável com relação a estruturas sequenciais.

Algoritmos e estruturas de dados/Árvores Árvore binária é uma estrutura de dados // seta a chave esq = nullptr // inicializa a sub-arvore esquerda.

Prosseguiremos com a definição de árvore binária e finalmente árvore binária de busca.

As operações std :: map (árvore binária balanceada) são amortizadas O (log n) e o pior caso O (log n).

A maior subárvore consiste da metade da árvore binária que não contém o nó.