Did anybody try to solve this problem via "splay trees" (self-organizing trees by Sleator)? Randomized trees and treaps easily accepted, but now I'am interested in splay trees and always TL :(