Home > Term: ternära sökning träd (TST)
ternära sökning träd (TST)
En 3-vägs träd där varje nod lämnade underträd har nycklar mindre än nodens nyckel, varje mellersta underträd har nycklar lika med nodens nyckel och varje rätt underträd har tangenter som är större än nodens nyckel. Om nyckeln är en multikey (sträng, matris, lista, etc.), mellersta underträdet organiserar av undernyckeln nästa (tecken, matris eller lista objekt, etc.)
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Linnéa
- 100% positive feedback
(Stockholm, Sweden)