请实现一个二叉搜索树(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