Data structures 高效的数据结构,返回大于或等于给定密钥的最小元素,并允许减少密钥

Data structures 高效的数据结构,返回大于或等于给定密钥的最小元素,并允许减少密钥,data-structures,Data Structures,是否有允许以下操作的有效(logn)数据结构: 返回大于或等于给定键的最小元素 将此元素与较小的元素交换,并相应地重新排列结构 元素的数量是已知的,并且在生命周期内不会改变。您可以像 红黑树的搜索、插入和删除的时间复杂度为O(log(n)) 您必须进行一些修改,以返回大于或等于给定键的最小元素。但是我想基本行为是由这个数据结构提供的。您可以实现一个类似 红黑树的搜索、插入和删除的时间复杂度为O(log(n)) 您必须进行一些修改,以返回大于或等于给定键的最小元素。但我想基本行为是由这个数据结

是否有允许以下操作的有效(logn)数据结构:

  • 返回大于或等于给定键的最小元素
  • 将此元素与较小的元素交换,并相应地重新排列结构
元素的数量是已知的,并且在生命周期内不会改变。

您可以像

红黑树的搜索、插入和删除的时间复杂度为O(log(n))

您必须进行一些修改,以返回大于或等于给定键的最小元素。但是我想基本行为是由这个数据结构提供的。

您可以实现一个类似

红黑树的搜索、插入和删除的时间复杂度为O(log(n))

您必须进行一些修改,以返回大于或等于给定键的最小元素。但我想基本行为是由这个数据结构提供的