Блог пользователя jaigurudev

Автор jaigurudev, история, 9 лет назад, По-английски

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 ?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

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