Module: 笛卡尔树

Problem

1 /3

Error

实现平衡二叉搜索树。
警告！严格禁止使用来自 STL 的向量和集合，但是建议使用它们强调您的解决方案以查找错误。

<分区> 输入格式：

<分区> 第一行包含一个数字 n - 树操作的数量。 1 <= n <= 100000。

<分区> 然后给出 n 行 -树操作。每行包含以下操作之一：

<分区> 1) 插入 x –将键 x 添加到树中。如果键 x 已经在树中，则无需执行任何操作。

<分区> 2) 删除 x –从树中删除键 x。如果 x 键不在树中，则无需执行任何操作。

<分区> 3) 存在 x –如果键 x 在树中，则打印 “true”，否则打印 “false”。

<分区>
<分区> 输出格式：

<分区> 顺序输出所有操作的结果存在。每个答案都应显示在单独的行上。

<分区> 示例：
<正文> <分区> (c) 库尔巴托夫 E., 2016

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

输入	输出
<分区> 6 <分区> 插入 2 <分区> 插入 5 <分区> 插入 3 <分区> 存在 3 <分区> 存在 4 <分区> 删除 5 <分区>	是的错误