Roast topics
Find topics
Roast it!
Roast topics
Find topics
Find it!
Login
From:
The Sparkelling Bedangler
(Uncensored)
subscribe
Destructive in-order tree traversal
https://morwenn.github.io//algorithms/2025/08/03/TSB002-destructive-inrder-tree-traversal.html
links
backlinks
Tagged with:
algorithms
A few years ago, I decided to implement splaysort in my sorting algorithms library, cpp-sort. The algorithm turned out to be deceiptively simple from a high-level point of view: