完全二叉树实现优先对列
优先队列(Priority Queue):特殊的”队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。
优先队列(Priority Queue):特殊的”队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。
top() 返回优先队列中有最高优先级的元素
pop() 删除第一个元素
size() 返回优先队列中拥有的元素的个数
push() 加入一个元素
empty() 如果优先队列为空,则返回真