2 ms·
Challenging algorithms and data structures every programmer should try
- LEDThereBeLight 4y agoIt’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.