基本上:
具有二进制搜索的数组满足我的第二个要求,但插入速度仍然非常慢。什么解决方案可能效果最好?
答案 0 :(得分:1)
Red-black trees和skip lists符合您的要求。有关C ++中的示例,请查看std :: set,std :: map等及其lower_ / upper_bound和equal_range方法。
答案 1 :(得分:0)
许多种搜索树都符合您的要求。我会使用2-3棵树,或者如果我感到懒惰,可能会采取行动。
答案 2 :(得分:0)
二叉搜索树。