Jul 24, 2017 · 1 min read
I’m thinking about implementing splay trees in a manner where you don’t have to perform the splay operation. I’m currently thinking of doing it using twice the memory like by using 2 BSTs.
I’m thinking about implementing splay trees in a manner where you don’t have to perform the splay operation. I’m currently thinking of doing it using twice the memory like by using 2 BSTs.