Module: الشجرة الديكارتية


Problem

1 /3


شجرة البحث الثنائية 1

Theory Click to read/hide

Error

Problem

تنفيذ شجرة بحث ثنائية متوازنة.
تحذير ! استخدام المتجهات والمجموعة من STL محظور بشدة ، ولكن يوصى بالتركيز على الحل الخاص بك معهم للعثور على الأخطاء.

تنسيق الإدخال:
يحتوي السطر الأول على رقم n - عدد عمليات الشجرة & nbsp. 1 & lt؛ = n & lt؛ = 100000.
ثم تُعطى السطور n & ndash؛ عمليات الشجرة. يحتوي كل سطر على إحدى العمليات التالية:
1) أدخل x & ndash؛ أضف المفتاح x إلى الشجرة. إذا كان المفتاح x موجودًا بالفعل في الشجرة ، فلا داعي لعمل شيء.
2) حذف x & ndash؛ قم بإزالة المفتاح x من الشجرة. إذا لم يكن المفتاح x في الشجرة ، فلا داعي لعمل شيء.
3) موجود x & ndash؛ إذا كان المفتاح x موجودًا في الشجرة ، فقم بطباعة & ldquo ؛ true & rdquo ؛ وإلا & ldquo ؛ false & rdquo ؛.

تنسيق الإخراج:
الإخراج بالتسلسل توجد نتيجة جميع العمليات. يجب عرض كل إجابة في سطر منفصل.
مثال:
<الجسم>
أدخل الإخراج
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!