我应该使用什么数据结构来记录日志时间(Java)?

时间:2018-02-14 21:01:25

标签: java algorithm

我需要使用一个可以容纳一组整数的数据结构。但是,我需要完成add,返回整数频率,搜索并返回大于整数y(方法的参数)的整数数,并且每个方法都必须在O(log n)时间内。

我计划使用二进制搜索树,以便我可以轻松地在O(log n)中进行搜索。但是,我不知道如何在BST中保存一组整数(例如,相同整数的列表)。有人可以对用于完成我的big-O约束的数据结构有所了解。

0 个答案:

没有答案