爱跑步的星仔

摘要： 堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O（logN）。而有序数组尽管删除最大数据项的时间复杂度为O（1），但是插入需要O(N)时间。当速度非常重要，且有很多插入操作时，可以选择堆来实现优先级队列。 ps：这里的“堆”是指一种特殊的二叉树，不要与java和C++等编程语言里的“堆 阅读全文