Algorithms & data structures glossaries and terms

classificação rápida

Computer science; Algorithms & data structures

Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é aproximadamente igual ao número de itens e são classificadas apenas chaves. o primeiro passe conta as ocorrências ...

simétrica

Computer science; Algorithms & data structures

Uma relação binária R para os quais uma b R implica b R um.

irreflexiva

Computer science; Algorithms & data structures

Uma relação binária R para o qual há nenhum elemento tal que um R um.

árvore de rosca

Computer science; Algorithms & data structures

Uma árvore de busca binária, em que cada nó usa um link de outra maneira vazio esquerdo filho para se referir ao antecessor de em ordem do nó e um link de filho certo vazio para se referir ao seu ...

árvore de busca binária randomizado

Computer science; Algorithms & data structures

Uma árvore de busca binária em que nós tem uma prioridade atribuída aleatoriamente. Prioridades de manter as atualizações em ordem de pilha em vez de manter o equilíbrio informações e fazer operações ...

árvore cartesiana

Computer science; Algorithms & data structures

Uma árvore de busca binária em que nós tem uma prioridade atribuída aleatoriamente. Prioridades de manter as atualizações em ordem de pilha em vez de manter o equilíbrio informações e fazer operações ...

RBST

Computer science; Algorithms & data structures

Uma árvore de busca binária em que nós tem uma prioridade atribuída aleatoriamente. Prioridades de manter as atualizações em ordem de pilha em vez de manter o equilíbrio informações e fazer operações ...

Home > Industry/Domain > Computer science > Algorithms & data structures