Domine as estruturas de dados fundamentais e avançadas com implementações completas em Rust. Cada página inclui teoria, análise de complexidade, código idiomático e exemplos práticos.
Estruturas Lineares
Estruturas que organizam dados em sequência — a base de toda computação.
Array e Vec
Arrays de tamanho fixo e vetores dinâmicos. A estrutura mais fundamental do Rust.
Lista Ligada
Listas simplesmente e duplamente ligadas. Desafios com ownership e borrowing.
Pilha (Stack)
LIFO — Last In, First Out. Fundamental para parsers, undo/redo e backtracking.
Fila (Queue)
FIFO — First In, First Out. Essencial para BFS, task scheduling e buffers.
Deque
Fila de duas pontas com inserção/remoção O(1) em ambas extremidades.
Estruturas Baseadas em Árvores
Hierarquias e ordenação eficiente com estruturas de árvore.
Árvore Binária
A estrutura de árvore fundamental. Travessias in-order, pre-order e post-order.
Árvore Binária de Busca (BST)
Busca, inserção e remoção em O(log n). Base para árvores balanceadas.
Árvore AVL
BST auto-balanceada com rotações. Garante O(log n) no pior caso.
Árvore Rubro-Negra
A árvore balanceada usada por BTreeMap do Rust. Balanceamento com cores.
B-Tree
Árvore otimizada para disco e cache. Usada em BTreeMap/BTreeSet do Rust.
Heap Binário
Fila de prioridade com BinaryHeap. Min-heap e max-heap em Rust.
Trie (Árvore de Prefixos)
Busca por prefixo em O(k). Autocompletar, dicionários e roteamento IP.
Tabelas Hash e Conjuntos
Acesso em tempo constante com hashing.
HashMap
Tabela hash com Swiss Table (hashbrown). Acesso O(1) amortizado em Rust.
HashSet
Conjunto sem duplicatas baseado em hash. Operações de conjunto em Rust.
Bloom Filter
Estrutura probabilística para testes de pertinência. Zero falsos negativos.
Estruturas para Grafos
Representação e manipulação de grafos.
Grafo — Lista de Adjacência
Representação eficiente de grafos esparsos. A mais usada na prática.
Grafo — Matriz de Adjacência
Representação com matriz para grafos densos. Acesso O(1) a arestas.
Union-Find (Disjoint Set)
Conjuntos disjuntos com path compression e union by rank. Quase O(1).
Estruturas Avançadas
Estruturas especializadas para problemas específicos.
Segment Tree
Consultas e atualizações em intervalos em O(log n). Range queries eficientes.
Fenwick Tree (BIT)
Binary Indexed Tree para prefix sums. Mais simples que Segment Tree.
LRU Cache
Cache com evição Least Recently Used. HashMap + Lista duplamente ligada.
Skip List
Lista ligada com múltiplos níveis. Alternativa probabilística a árvores balanceadas.
Ring Buffer
Buffer circular de tamanho fixo. Ideal para streaming, logs e produtores/consumidores.
LFU Cache
Cache com evição Least Frequently Used. HashMap + buckets de frequência em O(1).
Arena Allocator
Alocação por região com bump allocation. Resolve structs auto-referenciais e grafos em Rust.
LRU Cache em Rust: Implementação Completa com HashMap e Lista Duplamente Ligada
Introdução O LRU Cache (Least Recently Used Cache) é uma das estruturas de dados mais cobradas em entrevistas técnicas e uma das mais utilizadas em sistemas …
Skip List em Rust: Lista com Múltiplos Níveis e Busca O(log n)
Introdução A Skip List é uma estrutura de dados probabilística inventada por William Pugh em 1990. Ela oferece busca, inserção e remoção em O(log n) esperado — …
Ring Buffer (Buffer Circular) em Rust: Implementação Completa com Exemplos Práticos
Introdução O Ring Buffer (buffer circular) é uma estrutura de dados de tamanho fixo que utiliza um único array contíguo como se fosse circular. Quando o final …
LFU Cache em Rust: Implementação com Evição por Frequência em O(1)
Introdução O LFU Cache (Least Frequently Used Cache) é uma política de evição que remove o item menos frequentemente acessado quando o cache atinge sua …
Arena Allocator em Rust: Alocação por Região, typed-arena e Grafos sem Dor
Introdução O Arena Allocator (alocador por arena, ou alocação por região) é uma estratégia de gerenciamento de memória onde todas as alocações são feitas dentro …