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!
 

União-busca

Índice União-busca

Em ciência da computação, uma estrutura de dados união-busca também chamado de estrutura de dados disjoint-set é uma estrutura de dados que mantém o controle de um conjunto de elementos particionados em subconjuntos disjuntos (não sobreposicionados).

13 relações: Algoritmo de Kruskal, Árvore (estrutura de dados), Bernard Galler, Ciência da computação, Communications of the ACM, Conjunto, Conjuntos disjuntos, Estrutura de dados, Função de Ackermann, Logaritmo iterado, Michael John Fischer, Robert Tarjan, Sakskøbing.

Algoritmo de Kruskal

O algoritmo de Kruskal é um algoritmo em teoria dos grafos que busca uma árvore geradora mínima para um grafo conexo com pesos.

Novo!!: União-busca e Algoritmo de Kruskal · 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!!: União-busca e Árvore (estrutura de dados) · Veja mais »

Bernard Galler

Bernard A. Galler (Chicago, — Ann Arbor) foi um matemático e informático estadunidense.

Novo!!: União-busca e Bernard Galler · 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!!: União-busca 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!!: União-busca e Communications of the ACM · Veja mais »

Conjunto

Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.

Novo!!: União-busca e Conjunto · Veja mais »

Conjuntos disjuntos

''A'' e ''B'' são dois conjuntos disjuntos. Em matemática, dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum.

Novo!!: União-busca e Conjuntos disjuntos · 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!!: União-busca e Estrutura de dados · Veja mais »

Função de Ackermann

Na teoria da computabilidade, a Função de Ackermann, nomeada por Wilhelm Ackermann, é um dos mais simples e recém-descobertos exemplos de uma função computável que não são funções recursivas primitivas.

Novo!!: União-busca e Função de Ackermann · Veja mais »

Logaritmo iterado

O termo logaritmo iterado refere-se, em termos bilogicos, a uma função definida pela aplicação repetida (iterada) da função logaritmo sobre seu argumento.

Novo!!: União-busca e Logaritmo iterado · Veja mais »

Michael John Fischer

Michael John Fischer é um cientista da computação estadunidense.

Novo!!: União-busca e Michael John Fischer · Veja mais »

Robert Tarjan

Robert Endre Tarjan (Pomona, 30 de abril de 1948) é um informático estadunidense.

Novo!!: União-busca e Robert Tarjan · Veja mais »

Sakskøbing

Sakskøbing é um município da Dinamarca, localizado na região sul, no condado de Storstrom.

Novo!!: União-busca e Sakskøbing · Veja mais »

Redireciona aqui:

União-Busca.

CessanteEntrada
Ei! Agora estamos em Facebook! »