首页 >  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

创建者

  • Linnéa
  • (Stockholm, Sweden)

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