- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Uma árvore binária onde o equilíbrio de cada subárvore, ρ(T'), é delimitado por α ≤ ρ(T') ≤ 1-α.
Industry:Computer science
Uma árvore binária com todos nós de folha na mesma profundidade. Todos os nós internos têm grau 2.
Industry:Computer science
Uma árvore binária com especial nós substituindo cada subárvore nula. Cada nó regular tem dois filhos, e cada nó especial não tem filhos.
Industry:Computer science
Uma árvore B em que nós são mantidos 2/3 completo por redistribuindo as chaves para preencher dois nós filho, em seguida, dividindo-os em três nós.
Industry:Computer science
Uma árvore B de ordem 4, ou seja, nós internos têm dois, três ou quatro filhos.
Industry:Computer science
Uma espécie de balde, onde a função para determinar o balde baseia-se na faixa de chaves possíveis.
Industry:Computer science
Uma criança de um nó em uma árvore, qualquer um dos filhos dos filhos, etc.
Industry:Computer science
Uma classe de algoritmos que são geradores de números pseudo-aleatórios. o próximo número é gerado da atual por r <sub>n + 1</sub> = (um × r <sub>n</sub> + B) mod M, onde A e M relativamente são números primos.
Industry:Computer science
Uma classe de algoritmos para marcar todos os nós alcançáveis em um grafo direcionado invertendo os ponteiros no caminho para baixo e, em seguida, restaurá-los após o abandono. Ele usa apenas alguns bits de espaço extra por nó e algumas dicas de trabalho.
Industry:Computer science
Uma classe de esquemas de resolução de colisão em que todos os itens são armazenados dentro da tabela de hash. Em caso de colisão, outras posições são computadas, dando uma seqüência de sonda e chequei até encontrar uma posição vazia. Algumas maneiras de computação possível novas posições são menos eficientes por causa de clustering. Normalmente itens nunca mover uma vez posta em prática, mas em Robin Hood hash e outras técnicas, previamente colocado itens podem mover-se.
Industry:Computer science
