Can someone give the idea behind implementing Link Cut trees and euler tour trees using splay trees.I am finding it a little difficult.Any help will be appreciated.
Link-Cut Trees and Euler tour trees using Splay Trees
Can someone give the idea behind implementing Link Cut trees and euler tour trees using splay trees.I am finding it a little difficult.Any help will be appreciated.