Posts With Tag: Algorithms

An actual binary search on a linked list???

A data structure that can simulate a binary search on a linked list? Yes, please!

During my last data structures lecture, our professor was talking about priority queues, selection and insertion sorts. And he mentioned, as a non-examable material, how we might achieve a faster insertion when considering a sorted sequence-based priority queueue.

11736 total views