算法log n time constrait（Java）应该使用什么数据结构？

Question

我需要使用一个可以保存一组整数的数据结构。但是，我需要完成加法、整数的返回频率、搜索和返回大于整数y（方法的一个参数）的整数数，并且每个方法必须在O（logn）时间内

我计划使用二进制搜索树，这样我就可以轻松地在O（logn）中进行搜索。但是，我不知道如何在BST中保存一组整数（例如，相同整数的列表）。是否有人能提供一些有关用于实现我的大O约束的数据结构的见解