Estruturas de Dados em Zig — Implementações em Português

Bem-vindo à coleção completa de estruturas de dados implementadas na linguagem Zig. Cada página contém explicações detalhadas em português brasileiro, representação visual, código funcional, análise de complexidade e exemplos de uso.

Estruturas Lineares

Estruturas fundamentais onde os elementos são organizados em sequência.

• Array Estático — Arrays de tamanho fixo em tempo de compilação
• Array Dinâmico (ArrayList) — Arrays redimensionáveis em tempo de execução
• Lista Encadeada — Lista ligada simples com ponteiros
• Lista Duplamente Encadeada — Lista com ponteiros anterior e próximo
• Pilha (Stack) — Estrutura LIFO (último a entrar, primeiro a sair)
• Fila (Queue) — Estrutura FIFO (primeiro a entrar, primeiro a sair)
• Deque — Fila com inserção e remoção em ambas as extremidades

Árvores

Estruturas hierárquicas com nós conectados por arestas.

• Árvore Binária — Árvore com no máximo dois filhos por nó
• Árvore de Busca Binária (BST) — Árvore ordenada para busca eficiente
• Árvore AVL — Árvore binária de busca auto-balanceada
• Árvore Red-Black — Árvore balanceada com coloração de nós
• Heap Binário — Árvore binária completa com propriedade de heap
• Trie — Árvore de prefixos para strings
• Segment Tree — Árvore para consultas em intervalos

Estruturas Baseadas em Hash

Estruturas que usam funções hash para acesso rápido.

• Hash Table — Tabela hash com encadeamento
• Hash Map (Endereçamento Aberto) — Mapa hash com endereçamento aberto
• Hash Set — Conjunto baseado em hash
• Bloom Filter — Filtro probabilístico de pertinência

Estruturas de Grafos

Representações de grafos e estruturas auxiliares.

• Grafo — Lista de Adjacência — Representação por listas de vizinhos
• Grafo — Matriz de Adjacência — Representação por matriz booleana
• Grafo Ponderado — Grafo com pesos nas arestas
• Union-Find (Conjuntos Disjuntos) — Estrutura para conjuntos disjuntos

Estruturas Avançadas

Estruturas especializadas para problemas específicos.

• Ring Buffer (Buffer Circular) — Buffer circular de tamanho fixo
• LRU Cache — Cache com política de substituição LRU
• Skip List — Lista com saltos para busca probabilística
• BitSet — Conjunto de bits compacto

Recursos Relacionados

• Algoritmos em Zig — Implementações de algoritmos
• Biblioteca Padrão do Zig — Referência da stdlib
• Receitas Práticas — Exemplos práticos em Zig