Comparación de modelos

BST frente a array ordenado y hash

Con un BST de altura h, compara las tres estructuras en buscar, insertar y rango.

¿Qué fila de costos es correcta para un BST sin balancear de altura h, con r claves en el rango pedido?Buscar O(log n), insertar O(log n) siempre, rango O(log n + r) en cualquier BSTBuscar O(h), insertar O(h) pero desplazando como un array, rango O(n)Buscar O(h), insertar O(h) sin desplazar, rango O(h + r) en ordenBuscar O(1), insertar O(1), rango O(n)