Balanslaşdırılmış ikilik axtarış ağacını reallaşdırın.
Giriş faylı ağac üzərində əməliyyatların təsvirini ehtiva edir və bu əməliyyatların sayı 100000-i keçmir. Hər bir sətirdə növbəti əməliyyatlardan biri verilir:
insert x - ağaca x açarını əlavə et. Əgər x açarı artıq ağacdadırsa, onda heç bir iş görmək lazım deyil.
delete x - ağacdan x açarını sil. Əgər x açarı ağacda yoxdursa, onda heç bir iş görmək lazım deyil.
exists x - əgər x açarı ağacda olarsa, "true", əks halda "false" verməli.
Giriş faylında bütün ədədlər tam ədədlərdir və modulca 10^9
-u aşmır.
Bütün **exists **əməliyyatlarının nəticəsini ardıcıl olaraq verin. Nümunədə verilmiş çıxış faylının formatına diqqət edin.