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!
 

Heap

Índice Heap

Em ciência da computação, um heap (monte) (pronuncia-se riːp) é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap: se P é um nó pai de C, então a chave (o valor) de P é maior que ou igual a (em uma heap máxima) ou menor que ou igual a (em uma heap mínima) chave de C. O nó no "topo" da heap (sem pais) é chamado de nó raiz.

19 relações: Algoritmo, Algoritmo de Dijkstra, Algoritmo de ordenação, Árvore (estrutura de dados), Árvore binária de busca, Busca em largura, Ciência da computação, Communications of the ACM, Estrutura de dados, Fila de prioridade, Heapsort, Instituto Nacional de Padrões e Tecnologia, Lógica binária, Lista ligada, Merge sort, Nó (ciência da computação), Pré-processador, Quicksort, Tipo abstrato de dado.

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!!: Heap e Algoritmo · Veja mais »

Algoritmo de Dijkstra

O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(E + V \log(V)) onde V é o número de vértices e E é o número de arestas.

Novo!!: Heap e Algoritmo de Dijkstra · Veja mais »

Algoritmo de ordenação

Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.

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

Busca em largura

Na teoria dos grafos, busca em largura (ou busca em amplitude, também conhecido em inglês por Breadth-First Search - BFS) é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.

Novo!!: Heap e Busca em largura · 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!!: Heap e Ciência da computação · Veja mais »

Communications of the ACM

Communications of the ACM é a revista mensal carro-chefe da Association for Computing Machinery (ACM).

Novo!!: Heap e Communications of the ACM · 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!!: Heap e Estrutura de dados · Veja mais »

Fila de prioridade

Fila de prioridade é uma estrutura de dados que armazena elementos com base em suas prioridades.

Novo!!: Heap e Fila de prioridade · Veja mais »

Heapsort

O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção.

Novo!!: Heap e Heapsort · Veja mais »

Instituto Nacional de Padrões e Tecnologia

O National Institute of Standards and Technology (NIST) (Instituto Nacional de Padrões e Tecnologia), anteriormente conhecido como The National Bureau of Standards, é uma agência governamental não regulatória da administração de tecnologia do Departamento de Comércio dos Estados Unidos.

Novo!!: Heap e Instituto Nacional de Padrões e Tecnologia · Veja mais »

Lógica binária

Na programação de computadores, a lógica binária, ou bitwise operation opera em um ou mais padrões de bits ou números binários no nível de seus bits individuais.

Novo!!: Heap e Lógica binária · Veja mais »

Lista ligada

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

Novo!!: Heap e Lista ligada · Veja mais »

Merge sort

O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.

Novo!!: Heap e Merge sort · 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!!: Heap e Nó (ciência da computação) · Veja mais »

Pré-processador

Um pré-processador é um programa que recebe texto e efectua conversões léxicas nele.

Novo!!: Heap e Pré-processador · Veja mais »

Quicksort

O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.

Novo!!: Heap e Quicksort · Veja mais »

Tipo abstrato de dado

Na ciência da computação, um Tipo Abstrato de Dados (abreviado TAD) é um modelo matemático para tipos de dados; ou seja, na programação de computadores é um código que define e implementa um novo tipo de informação ou um novo tipo de objeto utilizado na linguagem de programação orientada a objetos, que é definido pelo seu comportamento (semântico) do ponto de vista de um usuário, do dado, especificamente em termos de valores possíveis, operações possíveis no dado desse tipo, e o comportamento dessas operações.

Novo!!: Heap e Tipo abstrato de dado · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »