Home > Term: vänster rotation
vänster rotation
(1) i en binär sökning träd, driver en nod N ned och till vänster för att balansera trädet. N rätt barn ersätter Nilsson, och barnets rätt vänster barn blir Nilssons rätt barn. (2) i en matris, flytta alla artiklar till nästa lägre plats. Första objektet flyttas till den sista platsen, som nu är lediga. (3) i en lista, ta bort huvudet och infoga det på svansen.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Linnéa
- 100% positive feedback
(Stockholm, Sweden)