Vocabulario de Desarrollo de software · Estructuras de datos y algoritmos

¿Qué significa balanced tree?

Significado en Desarrollo de software, traducción al español y ejemplos

sustantivoTérmino avanzado

balanced tree: árbol equilibrado, árbol balanceado

Estructura de árbol cuya altura se mantiene aproximadamente uniforme para que las operaciones de búsqueda, inserción y eliminación sigan siendo eficientes.

Cómo se usa

Se usa en índices, mapas y conjuntos que necesitan acceder con rapidez a datos ordenados. Las reglas de equilibrio evitan que el árbol se vuelva demasiado profundo.

Frases de ejemplo

  1. We replaced the linked list with a balanced tree because range queries were becoming too slow in the reporting service.

    Sustituimos la lista enlazada por un árbol equilibrado porque las consultas por intervalo se estaban volviendo demasiado lentas en el servicio de informes.

    La estructura mantiene eficientes las búsquedas ordenadas de rangos.

  2. The database index behaves like a balanced tree, so lookups stay predictable even after millions of inserts.

    El índice de la base de datos funciona como un árbol equilibrado, así que las búsquedas mantienen un rendimiento predecible incluso tras millones de inserciones.

    La altura controlada evita recorridos largos y desiguales al crecer el índice.

Combinaciones frecuentes

  • balanced tree structure
  • balanced tree index
  • self-balanced tree

Más términos: Estructuras de datos y algoritmos

Practica con lecturas adaptadas a tu nivel

Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: