홈 > 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.)
- 품사: noun
- 분야/도메인: 컴퓨터 과학
- 카테고리: Algorithms & data structures
- Government Agency: NIST
0
작성자
- Silvano
- 100% positive feedback