jaigurudev's blog

Splay trees
By jaigurudev, history, 8 years ago, In English

I have studied the theoritical working of various operations on splay trees. But I am not able to find any practice questions on any platforms. Are there any problems to practice. Is it that splay trees are just for theoritical purpose without any practical use — just like AVL or RB trees ?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Read about Link/Cut trees. You'll see that splay trees are really useful (not just theoretical).

→ Reply
»
8 years ago, # |
  Vote: I like it -13 Vote: I do not like it

As I know splay trees can be used as treaps too. This ds supports implict operations.

→ Reply