Home >  Term: rätt rotation
rätt rotation

(1) i en binär sökning träd, driver en nod N ned och till höger för att balansera trädet. N vänstra barn ersätter Nilsson och vänster barnets rätt barn blir Nilssons vänster barn. (2) i en matris, flytta alla artiklar till det nästa högre läget. Sist artikeln flyttas till den första platsen, som nu är lediga. (3) i en lista, ta bort svansen och infoga det på huvudet.

0 0

Looja

  • HugoFridell
  • (Stockholm, Sweden)

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