← Glosario
¿Qué significa "binary search tree" en programación?
binary search tree es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un arbol binario donde el subarbol izquierdo de cada nodo contiene solo valores menores que el nodo y el subarbol derecho solo valores mayores. Esta propiedad permite busqueda, insercion y eliminacion en O(log n) en un arbol balanceado.
Ejemplo en inglés
"Insert 5, 3, 7 into a BST: 3 goes left of 5, 7 goes right — searching for 7 takes two steps."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis