Imagem: Algoritmo Union–Find (Conjunto Disconjunto) – Visão Visual

Versões disponíveis desta imagem

Os arquivos de imagem disponíveis para download abaixo são menos compactados e de maior resolução - e, como resultado, de maior qualidade - do que as imagens incorporadas em artigos e páginas deste site, que são mais otimizadas para o tamanho do arquivo a fim de reduzir o consumo de largura de banda.

Tamanho normal (1,536 x 1,024)

• AVIF (46 KB)
• WebP (131 KB)
• JPEG (349 KB)

Tamanho grande (3,072 x 2,048)

• AVIF (89 KB)
• WebP (261 KB)
• JPEG (800 KB)

Tamanho muito grande (4,608 x 3,072)

• AVIF (130 KB)
• WebP (427 KB)
• JPEG (1.4 MB)

Tamanho extragrande (6,144 x 4,096)

• AVIF (192 KB)
• WebP (639 KB)
• JPEG (2.1 MB)

Tamanho comicamente grande (1,048,576 x 699,051)

• Ainda estou fazendo o upload... ;-)

Descrição da imagem

A imagem é um infográfico educacional amplo, orientado para paisagem, com fundo em gradiente azul. No topo, um título grande e em negrito diz "Algoritmo de Busca de Sindicatos" com um subtítulo menor "(Conjunto Disconjunto)" abaixo, deixando imediatamente claro qual algoritmo está sendo explicado. O layout é dividido em três painéis verticais colocados lado a lado, cada painel usando caixas suaves e arredondadas e cores de destaque vibrantes para que o fluxo das ideias seja fácil de acompanhar.

O painel esquerdo é intitulado "Conjuntos Iniciais" em uma faixa estilo fita amarela. Abaixo do título estão ilustrações de vários pequenos grupos separados de nós circulares. Cada nó é mostrado como um círculo colorido, e nós pertencentes ao mesmo grupo são conectados por linhas simples, formando pequenas estruturas em forma de árvore. Grupos diferentes usam cores diferentes, enfatizando que são componentes independentes no início. Uma etiqueta próxima à parte inferior deste painel diz "Conjuntos Separados", reforçando que, antes de qualquer operação, os elementos não estão conectados entre grupos.

O painel central é intitulado "Operações Sindicais" em uma faixa laranja. Esta seção mostra como conjuntos anteriormente separados acabam se fundindo. Na parte superior do painel, dois pequenos grupos coloridos são exibidos à esquerda, com uma grande seta rotulada "União" apontando para a direita, onde esses grupos agora são mostrados conectados em uma única estrutura maior. Isso demonstra visualmente o efeito de uma operação sindical sem depender de valores de dados específicos. Abaixo disso, outra linha rotulada "Compressão de Caminho" mostra uma estrutura em cadeia de nós à esquerda que é gradualmente transformada, por meio de setas, em uma árvore mais compacta à direita. Os nós são reorganizados para apontarem mais diretamente para um nó central, ilustrando a ideia de que os caminhos são encurtados ao longo do tempo para acelerar as operações futuras, evitando detalhes técnicos de implementação.

O painel da direita é intitulado "Encontrar Operações" em um banner verde. No topo deste painel, um único nó é mostrado à esquerda com uma seta rotulada "Encontrar" apontando para uma pequena árvore à direita, indicando o processo de traçar um nó por seus links para alcançar um elemento representativo. No meio, um nó grande aponta para outro nó sob o rótulo "Resultado", mostrando o resultado de uma operação de busca. Na parte inferior, um grupo compacto de nós conectados é exibido com a legenda "Conectado à Raiz", enfatizando que todos os nós de um conjunto referenciam, em última instância, a um elemento raiz comum.

Em todos os painéis, setas, tipografia limpa e uso consistente de cores tornam a progressão de conjuntos separados, passando por operações de união, até operações eficientes de busca intuitiva. A ilustração evita índices específicos, layouts de array ou números de desempenho, focando em vez disso no comportamento conceitual do algoritmo Union–Find ou Disjoint Set de forma clara e de alto nível.

A imagem está relacionada a: Conjunto Disjunto (Algoritmo Union-Find) em PHP