Supongamos que estamos aplicando el algoritmo de recorrido en inorden iterativo al siguiente árbol:

Supongamos que acabamos de sacar el 9 de la pila, y que acabamos de visitar ese mismo nodo. ¿Qué otros elementos tenemos en la pila?

Supongamos un diccionario de entradas implementado mediante un árbol binario de búsqueda. ¿Cuál es el coste, en el caso peor, de la operación size()?

Supongamos un diccionario implementado mediante un árbol binario de búsqueda equilibrado. ¿Cuál es el coste, en el caso peor, de la operación insert()?

Supongamos un diccionario de entradas implementado mediante un árbol binario de búsqueda, pero no sabemos si este árbol está equilibrado o no. ¿Cuál es el coste, en el caso peor, de la operación contains()?

Supongamos un diccionario de entradas implementado mediante un árbol binario de búsqueda equilibrado. ¿Cuál es el coste, en el caso peor, de la operación at()?

Supongamos un diccionario de entradas implementado mediante un árbol binario de búsqueda equilibrado. ¿Cuál es el coste, en el caso peor, de la operación erase()?

Dentro del TAD Diccionario que hemos implementado en la clase MapTree, ¿en qué se diferencian los métodos de búsqueda at() y operator[]?

Supongamos que tenemos un objeto de la clase MapTree<K, V>. ¿Qué recibe su método erase?

Supongamos que tenemos un objeto de la clase MapTree<K, V>. ¿Qué recibe su método insert?

Supongamos el siguiente código:

MapTree<int, int> m;
m.insert({1, 3});
m.insert({1, 5});

¿Qué devuelve m.size() tras ejecutar este código?