Inicio > 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.)
- Parte del discurso: noun
- Industria/ámbito: Ciencia informática
- Categoría: Algoritmos & Estructura de Datos
- Government Agency: NIST
0
Creador
- Silvano
- 100% positive feedback