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

Árvore (estrutura de dados)

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

27 relações: Algoritmo, Árvore 2-3, Árvore 2-3-4, Árvore AVL, Árvore B, Árvore B+, Árvore binária, Árvore binária de busca, Árvore hiperbólica, Árvore rubro-negra, Banco de dados, Ciência da computação, Conjunto finito, Diagrama de Venn, Engenharia de software, Estrutura de dados, Indentação, Interface gráfica do utilizador, Lista, Lista ligada, Nó (ciência da computação), Organograma, Programação de computadores, Sítio eletrónico, Sistema de ficheiros, Teoria dos grafos, Topologia em árvore.

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 (estrutura de dados) e Algoritmo · Veja mais »

Árvore 2-3

Em Ciência da Computação, uma Árvore 2-3 é uma árvore onde cada nó com filho (nó interno) tem também 2 filhos (2-node) e 1 elemento de dados (chave) ou 3 filhos (3-nodes) e 2 elementos de dados (chaves).

Novo!!: Árvore (estrutura de dados) e Árvore 2-3 · Veja mais »

Árvore 2-3-4

Em ciência da computação, uma árvore 2-3-4 (também chamada árvore 2-4) é uma estrutura de dados auto-balanceada, comumente usada para implementar dicionários.

Novo!!: Árvore (estrutura de dados) e Árvore 2-3-4 · Veja mais »

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

Novo!!: Árvore (estrutura de dados) e Árvore AVL · 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 (estrutura de dados) 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 (estrutura de dados) e Árvore B+ · Veja mais »

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

Novo!!: Árvore (estrutura de dados) e Árvore binária · 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 (estrutura de dados) e Árvore binária de busca · Veja mais »

Árvore hiperbólica

Árvore hiperbólica (em inglês: hyperbolic tree) é uma técnica foco+contexto baseada na geometria hiperbólica, usada na visualização de dados de grandes estruturas hierárquicas, como websites.

Novo!!: Árvore (estrutura de dados) e Árvore hiperbólica · 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 (estrutura de dados) e Árvore rubro-negra · Veja mais »

Banco de dados

são conjuntos de arquivos relacionados entre si, podendo conter registros sobre pessoas, lugares ou informações em geral.

Novo!!: Árvore (estrutura de dados) e Banco de dados · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Árvore (estrutura de dados) e Ciência da computação · Veja mais »

Conjunto finito

Intuitivamente, um conjunto é finito quando é possível contar seus elementos e a contagem termina.

Novo!!: Árvore (estrutura de dados) e Conjunto finito · Veja mais »

Diagrama de Venn

Cirílico. Designam-se por diagramas de Venn os diagramas usados em matemática para simbolizar graficamente propriedades, axiomas e problemas relativos aos conjuntos e sua teoria.

Novo!!: Árvore (estrutura de dados) e Diagrama de Venn · Veja mais »

Engenharia de software

acessodata.

Novo!!: Árvore (estrutura de dados) e Engenharia de software · Veja mais »

Estrutura de dados

Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes).

Novo!!: Árvore (estrutura de dados) e Estrutura de dados · Veja mais »

Indentação

Em ciência da computação, indentação (recuo, neologismo derivado da palavra em inglês indentation) é um termo aplicado ao código fonte de um programa para ressaltar ou definir a estrutura do algoritmo.

Novo!!: Árvore (estrutura de dados) e Indentação · Veja mais »

Interface gráfica do utilizador

Em informática, interface gráfica do (abreviadamente, o acrônimo GUI, do inglês Graphical User Interface) é um tipo de interface do utilizador que permite a interação com dispositivos digitais por meio de elementos gráficos como ícones e outros indicadores visuais, em contraste a interface de linha de comando.

Novo!!: Árvore (estrutura de dados) e Interface gráfica do utilizador · Veja mais »

Lista

Em ciência da computação, uma lista ou sequência é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez.

Novo!!: Árvore (estrutura de dados) e Lista · Veja mais »

Lista ligada

Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.

Novo!!: Árvore (estrutura de dados) e Lista ligada · Veja mais »

Nó (ciência da computação)

Um nó é um registo que consiste em um ou mais campos, que são ligações a outros nós, e um campo de dados.

Novo!!: Árvore (estrutura de dados) e Nó (ciência da computação) · Veja mais »

Organograma

Organograma é um gráfico que representa a estrutura formal de uma organização.

Novo!!: Árvore (estrutura de dados) e Organograma · Veja mais »

Programação de computadores

coloração de sintaxe e indentação de código. Programação é o processo de escrita, teste e manutenção de um programa de computador.

Novo!!: Árvore (estrutura de dados) e Programação de computadores · Veja mais »

Sítio eletrónico

Um (website ou site) ou saite, é um conjunto de páginas ''web'', isto é, de hipertextos acessíveis geralmente pelo protocolo HTTP ou pelo HTTPS na internet.

Novo!!: Árvore (estrutura de dados) e Sítio eletrónico · Veja mais »

Sistema de ficheiros

Representação visual de um '''sistema de ficheiros''', contanto com diretórios (pastas) e ficheiros (arquivos) Em computação, (também conhecido por sistema de gestão de ficheiros) é a forma de organização de dados em algum meio de armazenamento de dados em massa, frequentemente feito em discos magnéticos.

Novo!!: Árvore (estrutura de dados) e Sistema de ficheiros · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Árvore (estrutura de dados) e Teoria dos grafos · Veja mais »

Topologia em árvore

Topologia em árvore ou Topologia Hierárquica, ou Rede em Árvore ou Rede Hierárquica é uma topologia física baseada em uma estrutura hierárquica de várias redes e sub-redes.

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

Redireciona aqui:

Estrutura de árvore.

CessanteEntrada
Ei! Agora estamos em Facebook! »