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.)

0 0

Penulis

  • Linnéa
  • (Stockholm, Sweden)

  •  (V.I.P) 28564 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.