Los árboles binarios de búsqueda son estructuras de datos eficientes para

almacenar y buscar elementos en orden. Estos árboles están compuestos por

nodos, donde cada nodo tiene un valor y dos hijos, uno a la izquierda y otro a la
derecha. Los valores de los nodos en el subárbol izquierdo son menores que el
valor del nodo padre, mientras que los valores en el subárbol derecho son
mayores.
Existen diversas técnicas de inserción y eliminación en árboles binarios de
búsqueda que afectan la eficiencia y el balanceo del árbol. Algunas de las más
comunes son:
Inserción:

 Inserción recursiva: Comienza desde la raíz y compara el valor a insertar

con el valor de cada nodo. Si el valor es menor, se inserta en el subárbol
izquierdo; si es mayor, se inserta en el subárbol derecho. El proceso se
repite hasta encontrar una posición adecuada en la que se pueda agregar
un nuevo nodo.
 Inserción iterativa: Utiliza un bucle para encontrar la posición adecuada
para insertar el nuevo nodo. Comienza desde la raíz y se desplaza hacia
abajo comparando el valor a insertar con el valor de cada nodo hasta
encontrar un lugar adecuado.
Ejemplos:

Eliminación:

 Eliminación de hojas: Si el nodo a eliminar es una hoja, simplemente se

elimina del árbol.
 Eliminación de nodos con un solo hijo: Si el nodo a eliminar tiene solo un
hijo, se reemplaza por su único hijo.
 Eliminación de nodos con dos hijos: Si el nodo a eliminar tiene dos hijos,
se puede utilizar diferentes técnicas, como reemplazar el nodo por el
valor mínimo del subárbol derecho o el valor máximo del subárbol
izquierdo. Estas técnicas aseguran que el árbol mantenga su propiedad
de orden.
Ejemplos:
El impacto en la eficiencia y el balanceo del árbol varía según la técnica
utilizada. Algunas técnicas pueden resultar en árboles más balanceados, lo que
implica una búsqueda más eficiente, mientras que otras pueden llevar a árboles
desbalanceados, lo que puede afectar negativamente el rendimiento de las
operaciones de búsqueda.