关于题意的解读
查看原帖
关于题意的解读
137059
吟游者楼主2022/3/22 18:57

从讨论区可以看出,该题的数据可能经过多次迭代,题目的意思也不断发生变化。在苦战数小时后,我得以通过目前版本的测试点,现对题意进行解读。 对于操作1、3、4,结点x可能并不存在,此时要将x临时插入到二叉树中,在完成判断后删除。以操作1为例:假如已经存在于树上的数值有1、3、5、7,此时查询数值4的排名,那么需要返回3,即 比4小的数的个数 + 1 = 3,操作3、4同理,如果查询4的前驱,则需要返回3,查询4的后继,返回5。 如有错误望指正。

2022/3/22 18:57
加载中...