tree balancing
[/triː ˈbælənsɪŋ/]
noun
balanceamento de árvore
1. The process of reorganizing a tree data structure to maintain optimal height and ensure efficient operations by keeping the tree relatively balanced
Tree balancing is essential in AVL trees to maintain logarithmic time complexity for search operations.
O balanceamento de árvore é essencial em árvores AVL para manter complexidade de tempo logarítmica nas operações de busca.
2. A technique used in computer science to prevent worst-case scenarios where a tree becomes skewed or degenerate
The algorithm performs tree balancing through rotations whenever the height difference exceeds a threshold.
O algoritmo realiza balanceamento de árvore através de rotações sempre que a diferença de altura excede um limite.
This is a specialized technical term used primarily in computer science and software engineering contexts. It is language-neutral and used identically in both American English and Brazilian Portuguese technical literature and education. The concept is fundamental to database indexing, file systems, and algorithm design taught in universities worldwide.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →