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.

0 0

Kūrėjas

  • Linnéa
  • (Stockholm, Sweden)

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