Revisión de código

Revisa este código de un agente

Texto

1  función insertar(raíz, k):2      si buscar(raíz, k) ≠ nada: devolver3      nodo ← raíz4      … baja desde la raíz hasta un hijo vacío y enlaza k

Un agente escribió insertar(raíz, k) así: si buscar(raíz, k) ≠ nada, devuelve; si no, baja desde la raíz hasta un hijo vacío y enlaza k. ¿Qué observación harías?Es la única forma de evitar duplicados, porque insertar no puede comparar con la clave kRecorre el camino dos veces: la bajada de inserción ya halla k si está, y un recorrido bastaEs incorrecto: inserta claves duplicadas cuando la clave k ya estaba guardada en el árbolEstá bien: buscar cuesta O(1) en un BST, así que no añade ningún costo a la inserción