Применение Splay в интервале в вопросе

NoSuchKey

рекомендация

отwww.cnblogs.com/study-ysj/p/splay.html