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.)
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Silvano
- 100% positive feedback