有没有可用的数据结构，即使在最坏的情况下也可以提供O（1）（即常量）插入复杂度和O（log（n））搜索复杂度？
排序的向量可以执行O（log（n））搜索，但是插入将花费O（n）（这是因为我并不总是在元素的前面或后面插入元素）。列表可以进行O（1）插入，但不能提供O（log（n））查找。
我不知道这样的数据结构是否可以实现。
algorithm data-structures
algorithm ×1
data-structures ×1