FHQ-Treap e Splay: Implementação e Operações
Conceitos Fundamentais do FHQ-Treap
O FHQ-Treap opera através das operações de divisão e mesclagem, permitindo manutanção de sequências e persistência. Armazena dados como filhos esquerdo (esq) e direito (dir), valor (chave), tamanho da subárvore (tam) e valor aleatório (prior) para balanceamento.
Autalização de Tamanho
void atualizar_tamanho(i ...
Publicado em 7-14 22:54
Técnicas de Árvores Link-Cut: Implementação e Aplicações
As Árvores Link-Cut (LCT) são uma estrutura de dados dinâmica baseada em decomposição de cadeias reais, projetada para manter uma floresta de árvores. Em uma LCT, cada nó possui uma aresta real para um de seus filhos e arestas virtuais para os outros. Essas arestas podem mudar dinamicamente, e uma árvore Splay é usada para manter cada cadeia de ...
Publicado em 6-30 18:10