雙端優先佇列

雙端優先佇列是指能同時支持訪問最大元素和最小元素的優先權佇列。

基本介紹

• 中文名：雙端優先佇列
• 性質：通信科學類術語

特點

主要操作有插入一個元素、訪問最大元素、刪除最大元素、訪問最小元素、刪除最小元素，以及判斷佇列是否為空。

套用

通常用最小最大堆實現。