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 AVL

Índice Árvore AVL

Árvore AVL é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada (árvore completa) são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas.

12 relações: Algoritmo, Árvore B, Árvore binária de busca, Árvore Patricia, Árvore rubro-negra, Geometria computacional, Georgy Adelson-Velsky, Grande-O, Interpretador, Linguagem assembly, Yevgeniy Landis, 1962.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Árvore AVL e Algoritmo · 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 AVL 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 AVL e Árvore binária de busca · Veja mais »

Árvore Patricia

A árvore PATRICIA é uma representação compacta de uma Trie onde os nós que teriam apenas um filho são agrupados nos seus antecessores.

Novo!!: Árvore AVL e Árvore Patricia · Veja mais »

Árvore rubro-negra

Uma árvore rubro-negra é um tipo de árvore binária de busca balanceada, uma estrutura de dados usada em ciência da computação, tipicamente para implementar vetores associativos.

Novo!!: Árvore AVL e Árvore rubro-negra · Veja mais »

Geometria computacional

Geometria Computacional é um ramo da Ciência da Computação que estuda algoritmos e estruturas de dados para a resolução computacional de problemas geométricos.

Novo!!: Árvore AVL e Geometria computacional · Veja mais »

Georgy Adelson-Velsky

Georgy Maximovich Adelson-Velsky (Гео́ргий Макси́мович Адельсо́н-Ве́льский; nome também transliterado como Georgii Adelson-Velskii; Samara, Rússia, –) foi um matemático e cientista da computação soviético e israelense de origem judaica.

Novo!!: Árvore AVL e Georgy Adelson-Velsky · Veja mais »

Grande-O

''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.

Novo!!: Árvore AVL e Grande-O · Veja mais »

Interpretador

Interpretadores são programas de computador que leem um código fonte de uma linguagem de programação interpretada e o converte em código executável.

Novo!!: Árvore AVL e Interpretador · Veja mais »

Linguagem assembly

Motorola MC6800. Assembly ou linguagem de montagem é uma notação legível por humanos para o código de máquina que uma arquitetura de computador específica usa, utilizada para programar códigos entendidos por dispositivos computacionais, como microprocessadores e microcontroladores.

Novo!!: Árvore AVL e Linguagem assembly · Veja mais »

Yevgeniy Landis

Evgenii Mikhailovich Landis (Евге́ний Миха́йлович Ла́ндис, Yevgeny Mikhaylovich Landis; –) foi um matemático russo, de origem judaica, que dedicou suas pesquisas às equações diferenciais parciais.

Novo!!: Árvore AVL e Yevgeniy Landis · Veja mais »

1962

----.

Novo!!: Árvore AVL e 1962 · Veja mais »

Redireciona aqui:

Avl, Árvore SBB.

CessanteEntrada
Ei! Agora estamos em Facebook! »