Estruturas de dados.

Como saber se uma árvore é AVL? Uma árvore AVL é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo por uma unidade. Se o fator de balanceamento de qualquer nó ficar menor do que -1 ou maior do que 1 então a árvore tem que ser … Ler mais

Onde podemos utilizar um tipo abstrato de dado? A noção de tipo abstrato de dado está relacionada ao conceito de abstração de dados, importante na programação orientada a objetos e metodologias de programação por contrato para o desenvolvimento de software. Aprender mais sobre pt.wikipedia.org Os Tipos Abstractos de Dados (ADTs) são conceitos essenciais em ciência … Ler mais

O que é uma tabela hash e como ela funciona? Em ciência da computação, uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca … Ler mais

Para que serve a tabela hash? Esse tipo de função que mapeia um símbolo para valores inteiros é denominado função hash e o tipo de tabela manipulada dessa forma é uma tabela hash. . Aplicando a função hash no momento de armazenar e no momento de buscar a chave, a busca pode se restringir diretamente … Ler mais

Como saber se uma árvore é AVL? Uma árvore AVL é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo por uma unidade. Se o fator de balanceamento de qualquer nó ficar menor do que -1 ou maior do que 1 então a árvore tem que ser … Ler mais