0
$\begingroup$

So in my "Advanced algorithms" course, we were taught about the "self-organizing list" data structure. The professor showed the following three heuristic algorithms: Frequency Count, Move to Front and Transpose.

Looking online, I could not find any other "popular", "common" or "used" heuristic algorithms. Are there any other heuristic algorithms that the self-organizing list can implement (without knowing the distribution of the input)? What are their benefits?

$\endgroup$

1 Answer 1

0
$\begingroup$

You can check these two surveys for discussions of other heuristics like TIMESTAMP and MRI, beyond the 3 common heuristics:

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.