Home >  Term: AVL träd
AVL träd

En balanserad binär sökning träd där höjden på de två underträd (barn) i en nod avviker med högst en. Look-up, infogning och borttagning är O (log n), där n är antalet noder i trädet.

0 0

Penulis

  • Linnéa
  • (Stockholm, Sweden)

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