Problem

1 /3


Cây tìm kiếm nhị phân 1

Theory Click to read/hide

Error

Problem

Triển khai cây tìm kiếm nhị phân cân bằng.
CẢNH BÁO! NGHIÊM CẤM sử dụng vectơ và thiết lập từ STL, tuy nhiên, bạn nên nhấn mạnh giải pháp của mình với họ để tìm lỗi.

Định dạng đầu vào:
Dòng đầu tiên chứa một số n - số  số thao tác trên cây. 1 <= n <= 100000.
Sau đó, n dòng được đưa ra – thao tác trên cây. Mỗi dòng chứa một trong các thao tác sau:
1)chèn x – thêm khóa x vào cây. Nếu khóa x đã có trong cây thì không cần phải làm gì nữa.
2)xóa x – xóa khóa x khỏi cây. Nếu khóa x không có trong cây thì không cần phải làm gì.
3)tồn tại x – nếu khóa x nằm trong cây thì in ra “true”, ngược lại in ra “false”.

Định dạng đầu ra:
Xuất tuần tự kết quả của tất cả các hoạt động tồn tại. Mỗi câu trả lời phải được hiển thị trên một dòng riêng biệt.
Ví dụ:
 
(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!

Nhập Đầu ra
6
chèn 2
chèn 5
chèn 3
tồn tại 3
tồn tại 4
xóa 5
 
 đúng
sai