241342 - 二叉搜索树的实现与操作

题目描述

请实现一个二叉搜索树(Binary Search Tree, BST),支持插入、查找和删除操作。你需要根据输入的操作指令,处理相应请求并输出结果。

输入

第一行包含一个整数n(1<=n<=1000),表示操作数量。 接下来n行,每行包含一个操作指令和参数: I x:插入整数x(保证插入前x不在树中)。 Q x:查询整数x是否存在,存在输出 Yes,否则输出 No。 D x:删除整数x(保证删除前x存在)。

输出

对于每个查询操作(Q x),输出 Yes 或 No。

样例

输入

5  
I 5  
I 3  
I 7  
Q 3  
Q 4  

输出

Yes  
No  

输入

7  
I 10  
I 5  
I 15  
I 3  
D 5  
Q 5  
Q 10  

输出

No  
Yes  
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 65
通过人数 37
金币数量 1 枚
难度 基础


上一题 下一题