Treap vs Splay

Revision en1, by ppavic, 2018-07-09 13:35:24

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?

Tags splay, treap, data structure, advance data structures

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ppavic 2018-07-09 13:35:24 567 Initial revision (published)