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