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.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- HugoFridell
- 100% positive feedback
(Stockholm, Sweden)