서문 :
저자 스플레이는 주로 작성 https://www.luogu.org/blog/tiger0132/slay-notes 이 문서의 영향, 그래서 코드는 기본 반복을 달성하기 위해,이 문서는 위치에 정교하지 않았다는 것을 분명히하기 위해 주로
또한 스트레치 나무로 알려진 스플레이는 (곤약 난 단지 한 종류의 QWQ를 작성합니다) 균형 잡힌 트리입니다
트리의 균형 전에 말하기, 먼저 이진 검색 트리 무엇인지 이해해야합니다
또한 이진 검색 트리로 알려진 이진 검색 트리, 쿼리 최적화 번호의 데이터 구조의 복잡성, 그는 엄격한 노드가 루트 노드보다 작 오른쪽 노드가 루트보다 더 큰 만족 왼쪽으로
그래서 때마다 특정 값을 찾아, 오래는 현재 노드의 크기를 비교하기 위해 계속 찾을 수 왼쪽 또는 오른쪽으로 아들의 아들이 우리가 수를 찾을 수있을 것입니다, 이동가는 것을 선택, 다음 그림은 표준 이진 검색 트리입니다 : 
(추첨식 추한 QWQ 드로잉)
그것은 그림, 그리고 왜의 좋은 예입니다? 그것은 완전한 이진 트리, 즉 될 일이 있기 때문에, 복잡성의 수는 O 안정 될 수 쿼리 수준 (로그 n)
하지만 실제로는 바로 그 때마다? :
그림은 최악의 경우, 체인에 양도 이유 삽입의 순서에 Fengyun 검색 트리입니다 디지털 쿼리 실제로 도달 O (n)이 우리가 받아 들일 수있는 분명하지 않다 수준,
(계속 될)