Since splay trees are used for caching I was wondering what are the advantages of Splay Tree over HashTable when I want to cache efficiently?
When should I prefer splay tree over hash table?
I guess it is a more specialized case than BST, there please don't link to BST vs Hashtable answer.