It’s interesting seeing splay trees mentioned in a post about “challenging algorithms and data structures.” They were taught in our undergrad algorithms class b

It’s interesting seeing splay trees mentioned in a post about “challenging algorithms and data structures.” They were taught in our undergrad algorithms class by one of the inventors (Sleator) along with a rant about how frustrated he was with other self-balancing tree algorithms and how relatively difficult they are to implement and often less performant than his splay trees.