1378_平衡二叉排序树

给出n个关键字x，以及若干条命令，请根据命令把关键字插入平衡二叉排序树，或从树中删除某个节点，或查找该二叉树。命令格式如下：

insert x —— 把关键字x插入到平衡二叉排序树中

delete x —— 从平衡二叉排序树中删除关键字x

search x —— 查找关键字x，找到与x绝对差值的最小值

有多组数据，每组数据有n条命令（n=0表示结束），每条命令一行。格式如上所述。x为32位整数， 1 ≤ n ≤ 300000

每组数据输出search命令得到的结果的和。得到的数可能会过大，所以只需输出mod 2013后的结果

6
insert 1
insert 7
search 6
delete 1
insert 9
search 6
0

2

样例说明：

第一条search 6命令时，树是：

 1
    \
      \
        7

与6最接近的节点是7， | 6 - 7 | = 1

第二条search 6命令时，树是：

7
  \
    \
      9

与6最接近的节点是7， | 7 - 6 | = 1

所以： (1 + 1)%2013 = 2