Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Árvore binária

Índice Árvore binária

Uma simples árvore binária de tamanho 9 e altura 3, com um nó raiz de valor 2. A árvore acima não está balanceada (elemento 5 possui 2 filhos a direita e nenhum a esquerda), nem está ordenada - notar que não é uma árvore binária de procura. Uma árvore binária é uma estrutura de dados caracterizada por.

15 relações: Análise amortizada, Árvore (estrutura de dados), Árvore B, Árvore B*, Árvore B+, Árvore binária de busca, Árvore de busca, Árvore VP, Coeficiente de agrupamento, Combinadores SKI, Comparação entre linguagens de programação, Estrutura de dados sucinta, Lista de estruturas de dados, Lista de termos relacionados aos algoritmos e às estruturas de dados, NP-Intermediário.

Análise amortizada

Na ciência da computação, análise amortizada é um método para analisar a complexidade de tempo de um algoritmo ou quantos recursos computacionais, especialmente de tempo ou de memória no contexto de programas de computadores, ele leva para executar.

Novo!!: Árvore binária e Análise amortizada · Veja mais »

Árvore (estrutura de dados)

Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.

Novo!!: Árvore binária e Árvore (estrutura de dados) · Veja mais »

Árvore B

Exemplo de Árvore B Em ciência da computação, uma árvore B é uma estrutura de dados em árvore, auto-balanceada, que armazena dados classificados e permite pesquisas, acesso sequencial, inserções e remoções em tempo logarítmico.

Novo!!: Árvore binária e Árvore B · Veja mais »

Árvore B*

Uma árvore B* é uma estrutura de dados na ciência da computação e uma variação da árvore B proposta em 1973 por Donald E. Knuth.

Novo!!: Árvore binária e Árvore B* · Veja mais »

Árvore B+

Exemplo simples de árvore B+ referenciando chaves de 1 até 7 aos dados d1 até d7. Os apontadores em vermelho permitem o acesso sequencial ordenado das chaves inseridas na árvore Na ciência da computação uma árvore B+ é uma estrutura de dados do tipo árvore derivada das árvores B, mas com uma forma diferente de armazenamento de suas chaves.

Novo!!: Árvore binária e Árvore B+ · Veja mais »

Árvore binária de busca

Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).

Novo!!: Árvore binária e Árvore binária de busca · Veja mais »

Árvore de busca

Em ciência da computação, uma árvore de busca é uma árvore utilizada para a localização de chaves específicas dentro de um conjunto.

Novo!!: Árvore binária e Árvore de busca · Veja mais »

Árvore VP

325x325px Uma árvore vantage-point (ou árvore VP) é uma estrutura de dados do tipo árvore métrica binária que segrega os dados em um espaço métrico pela escolha de uma posição no espaço (o "vantage point" ou pivô), particionando os dados em duas partes, os que estão próximos do vantage point, e os que não estão.

Novo!!: Árvore binária e Árvore VP · Veja mais »

Coeficiente de agrupamento

Na teoria dos grafos, o coeficiente de agrupamento (clustering coefficient) mede o grau com que os nós de um grafo tendem a agrupar-se.

Novo!!: Árvore binária e Coeficiente de agrupamento · Veja mais »

Combinadores SKI

Os combinadores SKI são um modelo computacional que pode ser percebido como uma versão reduzida do cálculo lambda não tipado.

Novo!!: Árvore binária e Combinadores SKI · Veja mais »

Comparação entre linguagens de programação

Segue-se uma comparação de características de diferentes linguagem de programação.

Novo!!: Árvore binária e Comparação entre linguagens de programação · Veja mais »

Estrutura de dados sucinta

Em ciência da computação, uma estrutura de dados sucinta é uma estrutura de dados que usa uma quantidade de espaço que é "próxima" ao mínimo espaço teórico de informação, mas que, ao contrário de outras representações comprimidas, permite operações de consulta eficientes.

Novo!!: Árvore binária e Estrutura de dados sucinta · Veja mais »

Lista de estruturas de dados

Esta é uma lista de estruturas de dados.

Novo!!: Árvore binária e Lista de estruturas de dados · Veja mais »

Lista de termos relacionados aos algoritmos e às estruturas de dados

* Abstração.

Novo!!: Árvore binária e Lista de termos relacionados aos algoritmos e às estruturas de dados · Veja mais »

NP-Intermediário

Em complexidade computacional, problemas que são da classe de complexidade NP mas não não estão contido na classe P nem na classe NP-Completo são chamados NP-Intermediários, e a classe de tais problemas é chamada de NPI.

Novo!!: Árvore binária e NP-Intermediário · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »