我认为我知道答案,最小的复杂性是O(nlogn).
但是,有没有什么办法可以在O(n)复杂度中从堆中创建二进制搜索树？
algorithm big-o binary-heap binary-search-tree data-structures
algorithm ×1
big-o ×1
binary-heap ×1
binary-search-tree ×1
data-structures ×1