Home >  Term: albero di ricerca ternario (TST)
albero di ricerca ternario (TST)

Un albero 3 vie, dove ogni nodo lasciato sottoalbero ha tasti a meno della chiave del nodo, ogni sottoalbero medio ha tasti uguali alla chiave del nodo, e ogni sottoalbero destro ha tasti maggiori chiave del nodo. Se la chiave è un multikey (stringa, matrice, elenco, ecc.), la sottostruttura media organizza per il prossima sottochiave (voce di carattere, matrice o elenco, ecc.)

0 0

Δημιουργός

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