Skip to content

Glossary: Algorithms Beyond the Basics

deque

Also written: collections.deque

A queue from Python's `collections` module where items are added at one end and leave from the front with `popleft()`. Kahn's algorithm uses one for the ready tasks.

Where the book teaches it

Related terms

Kahn's algorithmMin-heap