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.)

0 0

Penulis

  • Frederico
  •  (V.I.P) 25127 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.