Problem
Implémenter un arbre de recherche binaire équilibré.
ATTENTION ! L'utilisation de vector et set de la STL est STRICTEMENT INTERDITE, cependant il est recommandé de stresser votre solution avec eux pour trouver des bogues.
Format de saisie :
La première ligne contient un nombre n - le nombre d'opérations d'arborescence. 1 <= n <= 100000.
Ensuite, n lignes sont données – opérations sur les arbres. Chaque ligne contient l'une des opérations suivantes :
1) insérez x – ajouter la clé x à l'arbre. Si la clé x est déjà dans l'arborescence, alors rien ne doit être fait.
2) supprimer x – supprimer la clé x de l'arborescence. Si la clé x n'est pas dans l'arborescence, alors rien ne doit être fait.
3) existe x – si la clé x est dans l'arbre, alors écrivez “true”, sinon “false”.
Format de sortie :
Sortie séquentiellement le résultat de toutes les opérations existe. Chaque réponse doit être affichée sur une ligne distincte.
Exemple :
Entrez
Sortie
6
insérer 2
insérer 5
insérer 3
existe 3
existe 4
supprimer 5
vrai
faux
(c) Kurbatov E., 2016