Open fyerfyer opened 3 months ago
https://fyerfyer.github.io/2024/05/31/13.1.PQ%20Interface/
(13.1)优先队列接口 1.优先队列的引入 我们知道(BST)可以实现数据的快速搜索,那么如果我们只关心对最大(最小)元素的查找呢? 这时,我们就可以引入优先队列((Priority\;Queue))的(ADT)。在优先队列中,我们只能对一组数据中的最小元素进行操作: 123456789101112/** (Min) Priority Queue: Allowin
https://fyerfyer.github.io/2024/05/31/13.1.PQ%20Interface/
(13.1)优先队列接口 1.优先队列的引入 我们知道(BST)可以实现数据的快速搜索,那么如果我们只关心对最大(最小)元素的查找呢? 这时,我们就可以引入优先队列((Priority\;Queue))的(ADT)。在优先队列中,我们只能对一组数据中的最小元素进行操作: 123456789101112/** (Min) Priority Queue: Allowin