有n个数储存在一个动态数据结构A里,这n个数里有j个奇数,o个偶数,j+o=n。
然后还有以下三个对这个A的操作:
1. 插入:插入一个自然数,时间复杂度为O(logn)。
2. 找到最小偶数,时间复杂度为O(logo)。
3. 找到最大奇数,时间复杂度为O(logj)。
现在要设计一个数据结构A,说出它是如何构成的,还有说一下以上三种操作怎么实现。
最好能给那个Pseudocode
这个是德国本科的作业,不是我不认真学,最近作业太多。没时间思考。有没有算法大佬能帮我以下
可以长期联系