java – Max Heap和排序堆栈之间的区别

发布时间：2020-12-15 08:34:00 所属栏目：Java 来源：网络整理

导读：我想知道当我们可以使用Collections.sort方法对堆栈进行排序时,为什么我们需要一个像max heap这样的新数据结构？谢谢解决方法堆栈和堆具有完全不同的属性和用法. LIFO需要堆叠.对它进行排序将花费O(N * logN),推/弹O(1). 例如,优先级队列需要堆,获取最小/

我想知道当我们可以使用Collections.sort方法对堆栈进行排序时,为什么我们需要一个像max heap这样的新数据结构？谢谢

解决方法

堆栈和堆具有完全不同的属性和用法.

LIFO需要堆叠.对它进行排序将花费O(N * logN),推/弹O(1).

例如,优先级队列需要堆,获取最小/最大元素将花费O(1),插入元素O(log(N))

您需要确定使用模式和目标,然后确定您需要什么.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!