Home > Term: árvore de busca ternário (TST)
árvore de busca ternário (TST)
Uma árvore de 3 vias, onde cada nó esquerda subárvore tem chaves inferior a chave do nó, cada subárvore médio tem chaves iguais a chave do nó, e cada subárvore direita tem chaves maiores do que a chave do nó. Se a chave for um multikey (cadeia de caracteres, matriz, lista, etc), o médio subárvore organiza pela seguinte subchave (personagem, matriz ou lista item, etc.)
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Frederico
- 100% positive feedback