스플레이 트리 편집하기 (부분)

==성능==
*각 연산의 '''최악 시간복잡도는 O(n)'''이지만, '''평균적으로는 O(log n)'''
*'''암시적 캐싱 효과'''로 인해 자주 쓰이는 데이터는 빠르게 접근 가능
*모든 연산이 동일한 splay 연산으로 구성되므로 구현이 단순
'''예시'''

노드 20, 10, 30, 5, 15, 25, 35가 삽입된 트리에서 노드 5를 탐색하면, 5는 루트로 올라가고 구조가 재조정된다. 이후 노드 5에 재접근하면 O(1)에 가능할 수 있다.