Trouver la deuxième plus petite valeur dans un BST
Étant donné un arbre binaire de recherche (BST) vide et sans aucun nœud, vous devez réaliser deux types de requêtes :
insert x– insérer la valeurxdans le BST
smallest– afficher le deuxième plus petit élément dans le BST
Étant donné
q requêtes, vous devez écrire un programme qui exécute ces différentes opérations.Entrée
La première ligne de l’entrée contient un seul nombre
q (1 ≤ q ≤ 1000).Les
q lignes suivantes contiennent les requêtes. Pour chaque requête insert, la valeur de x ne dépasse pas en valeur absolue. Pour chaque requête smallest, on garantit que le BST contient au moins 2 éléments.Sortie
Pour chaque requête
smallest, le programme doit afficher le deuxième plus petit élément dans l’arbre binaire de recherche.Exemples
Entrée | Sortie |
7
insert 2
insert 1
smallest
insert 10
smallest
insert -1
smallest | 2
2
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB