Module: デカルト木

Problem

1 /3

Error

バランスの取れた二分探索ツリーを実装します。
警告! STL からのベクターとセットの使用は厳しく禁止されていますが、バグを見つけるためにそれらを使用してソリューションを強調することをお勧めします。

入力形式:

最初の行には数値 n (ツリー操作の数) が含まれています。 1 <= n <= 100000。

次に、n 行が与えられます。ツリー操作。各行には、次の操作のいずれかが含まれます。

1) x を挿入 –キー x をツリーに追加します。キー x がすでにツリー内にある場合は、何もする必要はありません。

2) x を削除 –キー x をツリーから削除します。 x キーがツリー内にない場合は、何もする必要はありません。

3) x が存在します –キー x がツリー内にある場合は「true」を出力し、それ以外の場合は「false」を出力します。

出力形式:

すべての演算の結果が存在する場合は、順次出力します。各回答は別の行に表示される必要があります。

例:
<本体>

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 を削除	本当偽