Module: kartezyen ağacı


Problem

1 /3


İkili arama ağacı 1

Theory Click to read/hide

Error

Problem

Dengeli bir ikili arama ağacı uygulayın.
UYARI! STL'den vektör ve set kullanmak KESİNLİKLE YASAKTIR, ancak hataları bulmak için çözümünüzü bunlarla birlikte vurgulamanız önerilir.

Giriş biçimi:
İlk satır, ağaç işlemlerinin  sayısı olan n sayısını içerir. 1 <= n <= 100000.
Sonra n satır verilir – ağaç işlemleri. Her satır aşağıdaki işlemlerden birini içerir:
1) insert x – x anahtarını ağaca ekleyin. x anahtarı zaten ağaçtaysa herhangi bir işlem yapılması gerekmez.
2) x'i sil – x anahtarını ağaçtan çıkarın. x tuşu ağaçta değilse herhangi bir işlem yapılması gerekmez.
3) x x – x anahtarı ağaçtaysa "true", aksi takdirde "false" yazdırın.

Çıktı biçimi:
Çıktı tüm işlemlerin sonucu sıralı olarak mevcuttur. Her yanıt ayrı bir satırda gösterilmelidir.
Örnek:
 
(c) Kurbatov E., 2016

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Gir Çıktı
6
2 ekle
5 ekle
3 ekle
var 3
var 4
5'i sil
 
 doğru
yanlış