Treap vs Splay

Правка en1, от 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?

Теги splay, treap, data structure, advance data structures

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ppavic 2018-07-09 13:35:24 567 Initial revision (published)