interval tree
[ˈɪn.tɚ.vəl triː]
nounpl: interval trees
árvore de intervalos
1. A data structure used in computer science to efficiently store and query a set of intervals on a line, allowing for fast interval overlap detection and range queries
An interval tree is commonly used to solve scheduling conflict problems where you need to find overlapping time slots.
Uma árvore de intervalos é comumente usada para resolver problemas de conflitos de agendamento onde você precisa encontrar slots de tempo sobrepostos.
2. A self-balancing binary search tree variant that maintains intervals as keys and supports efficient operations like insertion, deletion, and interval queries in O(log n) time
The interval tree data structure enables fast window queries on a set of geometric objects.
A estrutura de dados de árvore de intervalos permite consultas rápidas de janela em um conjunto de objetos geométricos.
This is a specialized technical term used primarily in computer science, algorithms, and software engineering contexts. It is used identically in both Brazil and Portugal as part of the international technical vocabulary. The term appears frequently in academic courses on data structures and algorithms, as well as in professional software development documentation.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →