Sorted Linked List Priority Queue (using Scala)

This video goes through the implementation of a priority queue using a sorted doubly linked list.