홈 > 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.
- 품사: noun
- 분야/도메인: 컴퓨터 과학
- 카테고리: Algorithms & data structures
- Government Agency: NIST
0
작성자
- Linnéa
- 100% positive feedback
(Stockholm, Sweden)