摘要: ##一、背景介绍 1、优先队列:队列中的元素被指定优先级,元素按优先级出队。针对二叉堆,根节点就为最值。队列有两个基本操作:入队和出队。 2、入队操作分析: 将待入队的元素放在堆的末尾,判断该元素与与其父节点的优先级,确定是否需要进行交换;若需要交换,则在交换后继续进行判断。 3、出队操作分析: 将 阅读全文
posted @ 2021-02-25 00:13 Pangolin2 阅读(75) 评论(0) 推荐(0) 编辑