标签: java algorithm
我需要使用一个可以容纳一组整数的数据结构。但是,我需要完成add,返回整数频率,搜索并返回大于整数y(方法的参数)的整数数,并且每个方法都必须在O(log n)时间内。
我计划使用二进制搜索树,以便我可以轻松地在O(log n)中进行搜索。但是,我不知道如何在BST中保存一组整数(例如,相同整数的列表)。有人可以对用于完成我的big-O约束的数据结构有所了解。