Problem

1 /3


درخت جستجوی باینری 1

Theory Click to read/hide

Error

Problem

درخت جستجوی باینری متعادل را پیاده سازی کنید.
هشدار! استفاده از بردار و مجموعه از STL اکیدا ممنوع است، اما توصیه می شود برای یافتن اشکالات، راه حل خود را با آنها فشار دهید.

قالب ورودی:
خط اول شامل یک عدد n است -  تعداد عملیات درختی. 1 <= n <= 100000.
سپس n خط داده می شود – عملیات درختی هر خط شامل یکی از عملیات زیر است:
1) درج x – کلید x را به درخت اضافه کنید. اگر کلید x از قبل در درخت است، پس هیچ کاری لازم نیست انجام شود.
2) حذف x – کلید x را از درخت بردارید. اگر کلید x در درخت نیست، هیچ کاری لازم نیست انجام شود.
3) x وجود دارد – اگر کلید x در درخت است، “true”، در غیر این صورت “false”
را چاپ کنید.

قالب خروجی:
خروجی متوالی نتیجه همه عملیات وجود دارد. هر پاسخ باید در یک خط جداگانه نمایش داده شود.
مثال:
<بدن>
وارد کنید خروجی
6
درج 2
درج 5
درج 3
وجود دارد 3
وجود دارد 4
حذف 5
 
 درست
نادرست
 
(ج) کورباتوف ای.، 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!