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() ?

Question

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() ?

Accepted Answer

en cualquier caso.

Answer

si el árbol está equilibrado;    si es un árbol degenerado.

Answer

si el árbol está equilibrado;    si es un árbol degenerado.

Crowdly

Supongamos un diccionario de entradas implementado mediante un árbol binario ...

Want instant access to all verified answers on cvex1.ucm.es?