I couldn't find any good answers so I am posting here.
Currently, I know the splay tree data structure and I am thinking about learning treap. How useful is it to know Treap when you already know the splay tree data structure?
I am especially interested in finding an answer to these 4 questions:
Which do you find easier to code?
Are there any problems treap can solve and splay can't and vice versa?
Which is usually faster in practice?
And finally are there any other BBST you use except for the most popular splay tree and treap?