Dado el siguiente árbol:

Inserte las claves 60, 35 y 66

Indique las claves que forman el nodo raíz (separadas por coma) y entregue una hoja con su procedimiento.

Se tiene la siguiente implementación de búsqueda y eliminación en una tabla hash:

function search(Tabla, clave):
    indice ← h(clave) mod length(Tabla)
    while Tabla[indice] ≠ null do
        if Tabla[indice].clave = clave then
            return Tabla[indice].valor
        indice ← (indice + 1) mod length(Tabla)
    end while
    return null
end function

procedure delete(Tabla, clave):
    indice ← h(clave) mod length(Tabla)
    while Tabla[indice] ≠ null do
        if Tabla[indice].clave = clave then
            Tabla[indice] ← null
            return
        indice ← (indice + 1) mod length(Tabla)
    end while
end procedure

Asumiendo que el método de inserción realiza un rehashing al llegar al 80%, indique la estrategia de resolución de colisiones que se utiliza y cuál o cuáles de estos dos métodos tiene un problema que debe corregirse.

* En una hoja escriba el o los métodos con las correcciones correspondientes.

Dada una tabla hash de tamaño 7 y el siguiente método para generar el valor hash:

function h(clave):
    return (suma de los códigos ASCII de cada carácter en clave) mod 7

Suponga que se insertan las claves: "ALFA", "BETA", "GAMA", "DELTA", "ZETA"

Indique los índices en los que se insertará cada clave (números separados por coma sin espacios).

En una hoja realice la operación e indique el problema que observa en esta función así como su propuesta para que la función hash sea universal (en pseudocódigo o en palabras)

Dado el siguiente árbol:

Elimine la clave 17

Indique las claves que forman el nodo raíz (separadas por coma) y entregue una hoja con su procedimiento.

En un árbol-B+ con d = 150, ¿Cuál es la cantidad mínima de hijos que puede tener la raiz?

En un árbol-B+ con d = 2 y 2 niveles, ¿Cuál es la cantidad mínima de claves índice?

En un árbol-B con d = 2, si la raiz tiene 2 claves y el sub árbol izquierdo tiene 2 niveles, ¿Cuál es la cantidad máxima de niveles que tendrá el sub árbol derecho?

En un árbol-B con d = 150, ¿cuál es la cantidad mínima de hijos que puede tener la raiz?