Comparación de modelos

Borrar en el árbol y en el array ordenado

Las dos estructuras son diccionarios ordenados. Compara borrar una clave del medio.

Con n claves, ¿qué cuesta borrar una clave del medio en un array ordenado y en un árbol balanceado?Array ordenado: O(log n) para encontrarla y O(n) para cerrar el hueco. Árbol balanceado: O(log n)Los dos O(log n): encontrar la clave es lo único que cuesta, y el resto es gratis en ambosLos dos O(n): hay que recorrer la estructura entera para localizar la clave que se borraArray ordenado: O(n) para encontrarla y O(1) para borrarla. Árbol balanceado: O(log n)