알고스팟 INSERTION - 삽입 정렬 뒤집기를 해결하기 위해 등장하는 자료구조. 트립(Treap) 대부분의 표준 라이브러리에서 제공하는 이진트리 자료구조들은 균형 잡힌 이진트리(레드- 블랙 트리 등..)으로 구현이 되어있다. 그대로 사용한다면 문제가 없지만 이진 트리에 추가적인 기능을 넣어주고 싶어도 레드 블랙 트리는 너무 구현이 복잡하다 보니 문제를 풀면서 처음부터 끝까지 구현해내긴 무리가 있다. 이럴 때는 비교적 간단히 균형 잡힌 트리를 만들어 주는 트립을 구현해보자. 트립(Treap)은 Tree와 Heap의 합성어로 말 그대로 heap의 특성과 tree의 특성을 합쳤다. heap에서는 부모 노드가 자식 노드보다 크다는 규칙만을 가진다. 트립에서는 이와 같이 부모 노드의 우선순위가 자식 노드의 우..