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