Home >  Term: arbre de cerca ternàries (TST)
arbre de cerca ternàries (TST)

Un arbre 3 vies on deixar cada node subarbre té claus de menys de clau del node, cada subarbre mitjà té claus iguals a clau del node, i cada subarbre dret té claus més gran que la clau del node. Si la clau és una multikey (corda, matriu, llista, etc.), el subarbre mitjà organitza per la subclau següent (caràcter, matriu o llista d'element, etc.)

0 0

Creator

  • Carmesina
  • (Spain)

  •  (V.I.P) 57004 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.