Module: pokok cartesian


Problem

1 /3


Pokok carian binari 1

Theory Click to read/hide

Error

Problem

Laksanakan pepohon carian binari yang seimbang.
AMARAN! Menggunakan vektor dan set daripada STL adalah DILARANG SAMA SEKALI, namun adalah disyorkan untuk menekankan penyelesaian anda dengan mereka untuk mencari pepijat.

Format input:
Baris pertama mengandungi nombor n -  bilangan operasi pokok. 1 <= n <= 100000.
Kemudian n baris diberi – operasi pokok. Setiap baris mengandungi satu daripada operasi berikut:
1) masukkan x – tambah kunci x pada pokok itu. Jika kunci x sudah ada dalam pokok, maka tiada apa yang perlu dilakukan.
2) padam x – keluarkan kunci x dari pokok itu. Jika kunci x tiada dalam pokok, maka tiada apa yang perlu dilakukan.
3) wujud x – jika kunci x berada dalam pokok, kemudian cetak “benar”, jika tidak “salah”.

Format output:
Keluarkan secara berurutan hasil semua operasi wujud. Setiap jawapan hendaklah dipaparkan pada baris yang berasingan.
Contoh:
 
(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!

Masukkan Output
6
masukkan 2
masukkan 5
masukkan 3
wujud 3
wujud 4
padamkan 5
 
 benar
palsu