Hàng đợi ưu tiên kết thúc kép (DEPQ) hoặc đống khoảng thời gian có các hoạt động sau -
isEmpty ()
Hàm này thực hiện để kiểm tra xem DEPQ có trống không và trả về true nếu trống.
kích thước ()
Hàm này thực hiện để trả về tổng số phần tử có trong DEPQ.
getMin ()
Hàm này thực hiện để trả về phần tử có mức ưu tiên thấp nhất.
getMax ()
Hàm này thực hiện để trả về phần tử có mức ưu tiên tối đa.
put (z)
Hàm này thực hiện để chèn phần tử z vào DEPQ.
removeMin ()
Hàm này thực hiện để loại bỏ một phần tử có mức ưu tiên nhỏ nhất và trả về phần tử này.
removeMax ()
Hàm này thực hiện để xóa một phần tử có mức ưu tiên cao nhất và trả về phần tử này.
- Các phép toán isEmpty (), size (), getMin () và getMax () tiêu tốn O (1) lần mỗi lần;
- put (z), removeMin () và removeMax () tiêu thụ O (log n) mỗi cái;
- Khởi tạo một đống khoảng thời gian n phần tử cần O (n) thời gian.