我需要实现具有随机访问的自排序数据结构。有任何想法吗?
最佳答案
自排序数据结构可以是二叉搜索树。如果你想要一个自排序的数据结构和一个自平衡的数据结构。 AVL树是要走的路。随机访问的检索时间将为 O(lgn)。
关于data-structures - 具有随机访问的自排序数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1650399/
我需要实现具有随机访问的自排序数据结构。有任何想法吗?
最佳答案
自排序数据结构可以是二叉搜索树。如果你想要一个自排序的数据结构和一个自平衡的数据结构。 AVL树是要走的路。随机访问的检索时间将为 O(lgn)。
关于data-structures - 具有随机访问的自排序数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1650399/