algorithms-and-data-structures-rust
Implementações rigorosas com gerenciamento manual de memória, invariantes estritas, ausência de dependências externas e execução interativa direta no navegador via WebAssembly e toolchain oficial.
Lista duplamente ligada com nós bidirecionais construídos com NonNull<T>, prevenção de ciclos, Null Pointer Optimization e destrutor iterativo via Drop.
Algoritmo de Michael-Scott baseado em operações atômicas CAS (compare_exchange), nó sentinela e ordens de memória explícitas Acquire-Release sem travas de Mutex.
Tabela hash com resolução de colisões por Linear Probing, reciclagem de slots via Tombstone Pattern e redimensionamento dinâmico automático com limite de Load Factor em 0.70.
Árvore de busca binária auto-balanceada com as 4 rotações canônicas (LL, RR, LR, RL), cálculo dinâmico de fatores de balanceamento e renderizador hierárquico em ASCII.
Pipeline clássico de compiladores dividido em Lexer posicional (Span) e Parser Descendente Recursivo com Árvore de Sintaxe Abstrata modelada por Enums e Pretty-Printer.
Arquitetura híbrida acoplando HashMap para indexação em tempo real com Lista Duplamente Ligada para ordenação temporal de acesso, garantindo política de eviction em tempo estritamente constante.