Definición - ¿Qué significa árbol binario?
Un árbol binario es una estructura de datos de árbol donde cada nodo tiene hasta dos nodos secundarios, creando las ramas del árbol. Los dos hijos generalmente se denominan ganglios izquierdo y derecho. Los nodos principales son nodos con hijos, mientras que los nodos secundarios pueden incluir referencias a sus padres.
Techinfo explica el árbol binario
Un árbol binario se compone como máximo de dos nodos, a menudo llamados nodos izquierdo y derecho, y un elemento de datos. El nodo más alto del árbol se llama nodo raíz, y los punteros izquierdo y derecho se dirigen a subárboles más pequeños a cada lado.
Los árboles binarios se utilizan para implementar árboles de búsqueda binarios y montones binarios. También se utilizan a menudo para ordenar datos como en un montón.