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.)
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Carmesina
- 100% positive feedback
(Spain)