tree rotation

[/triː roʊˈteɪʃən/]
nounpl: tree rotations
rotação de árvore
1. A fundamental operation in computer science that rebalances a binary search tree by restructuring its nodes while maintaining the binary search tree property
The developer implemented a tree rotation algorithm to ensure the AVL tree remained balanced after inserting new elements.
O desenvolvedor implementou um algoritmo de rotação de árvore para garantir que a árvore AVL permanecesse balanceada após inserir novos elementos.
2. A specific type of structural transformation where a parent node and one of its children swap positions
A left tree rotation moves the right child up to become the new parent node.
Uma rotação de árvore para a esquerda move o filho direito para cima para se tornar o novo nó pai.
3. In agriculture, a practice of rotating tree crops or timber species in the same location across growing seasons or years
Tree rotation in forestry management helps prevent soil depletion and pest accumulation.
A rotação de árvores no manejo florestal ajuda a prevenir o esgotamento do solo e o acúmulo de pragas.
This is primarily technical terminology used in computer science education and forestry management. It is not commonly used in everyday conversation in either Brazil or the USA, being specialized jargon for software engineers, computer scientists, and forestry professionals.
Synonyms / Sinônimos
node rotationtree rebalancingstructural transformation

Regional Variations

General Brazilian
rotação de árvore
Standard term used in computer science and forestry contexts
Portugal
rotação de árvore
Same as Brazilian Portuguese; primarily technical terminology
Technical/Academic
rotação de nó
Alternative technical term emphasizing node rotation aspect

Related Words

binary search treeAVL treered-black treetree balancingleft rotationright rotation
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →