Cuando compras a través de enlaces de afiliados en nuestra web, es posible que obtengamos una comisión sin coste adicional para ti. Aprende ¿Qué significa árbol binario?
Un árbol binario es una estructura de datos en forma de árbol en la que cada nodo tiene hasta dos nodos hijos, que crean las ramas del árbol. Los dos hijos suelen denominarse nodos izquierdo y derecho. Los nodos padres son nodos con hijos, mientras que los nodos hijos pueden incluir referencias a sus padres.
Diccionario Techopedia: Árbol binario
Un árbol binario está formado por un máximo de dos nodos, a menudo llamados nodos izquierdo y derecho, y un elemento de datos. El nodo superior del árbol se denomina nodo raíz, y los punteros izquierdo y derecho dirigen a subárboles más pequeños a ambos lados.
Los árboles binarios se utilizan para implementar árboles de búsqueda binarios y pilas binarias. También se utilizan a menudo para ordenar datos, como en una ordenación de montón.
