标签: data-structures
是否存在允许以下操作的高效(log n)数据结构:
元素的数量是已知的,并且在生命周期内不会改变。
答案 0 :(得分:1)
您可以像balanced binary tree
红黑树的搜索,插入和删除时间复杂度为O(log(n))。
您必须进行一些修改才能返回大于或等于给定键的最小元素。但我猜这个数据结构提供了基本行为。