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 <사업부>	참 거짓