7 Árbol Desplegado o Splay Tree

list Instrucciones

Descarga del respositorio de actividades formativas el archivo main con los casos prueba correspondientes a esta actividad. Escribe tu programa como un .h para que puedas correr las pruebas automatizadas. Tu trabajo se califica con un archivo similar al main pero con diferentes valores de prueba, si tu programa no es compatible con el main, no tendrás la ponderación correspondiente.

Ecribe un programa en C++ donde implementes un Splay Tree, sigue la aproxición vista en clase.

Agrega el método toString que viene en comentarios en el main a tu archivo.h para que no pierdas tiempo en escribir el formato a texto.

  • add

    Descripción: Agregue un dato al Splay Tree.

    Entrada: Un entero, el cual se desea agregar al Splay Tree.

    Salida: Nada.

    Precondición: n es un entero.

    Postcondición: El Splay Tree contiene un nuevo dato y se balancea siguiedo las reglas de splay.

  • remove

    Descripción: Elimina el dato del Splay Tree.

    Entrada: El dato (valor del nodo) entero que se desea borrar.

    Salida: Nada.

    Precondición: El splay Tree tenga al menos un dato.

    Postcondición: El Splay Tree queda sin el dato de entrada en caso de que este exista y se balancea siguiedo las reglas de splay.

  • find

    Descripción: Regresa un valor boleano que representa si el dato qus se desea encontrar existe o no.

    Entrada: El dato entero que se busca.

    Salida: Un valor boleando que representa true si el dato qus se desea encontrar existe y false si no.

    Precondición: Nada.

    Postcondición: El Splay Tree modificado después de la búsqueda siguiedo las reglas de splay.

attachmentRecursos
offline_pin Especificaciones de entrega
  • Prueba tu archivo .h con el main de tu repositorio de github de la actividad correspondiente. Una vez que estes listo y pases todas las pruebas entrega el .h en la actividad correspondiente de canvas antes de la siguiente sesión.