트립 (이진 탐색 트리) 편집하기 (부분)

==시뮬레이션 예시==
이 시뮬레이션은 삽입 시 BST 속성을 유지하면서, 우선순위에 따라 회전을 통해 힙 속성도 유지하는 트립의 동작 원리를 보여준다.

* 초기 삽입 리스트 (키, 우선순위):  (A, 3), (C, 8), (F, 6), (B, 9), (E, 5), (D, 7)

트립이 형성되는 과정 (각 삽입 후 TREAPIFY 수행):

'''1단계: 삽입 (A,3)'''
 트리:
 
 (A,3)
'''2단계: 삽입 (C,8)'''

* C는 A보다 크므로 오른쪽에 삽입

 삽입 직후:
 (A,3)
    \
    (C,8)

* 우선순위 8 > 3 → 회전하여 C가 루트가 됨

 트리:
 
  (C,8)
   /
 (A,3)
'''3단계: 삽입 (F,6)'''

* F는 C보다 크므로 오른쪽에 삽입
* 우선순위 6 < 8 → 힙 조건 만족, 회전 없음

 트리:
 
    (C,8)
   /     \
 (A,3) (F,6)
'''4단계: 삽입 (B,9)'''

* B는 C보다 작고 A보다 큼 → A의 오른쪽에 삽입

 삽입 직후:
 
      (C,8)
    /       \
 (A,3)     (F,6)
    \
    (B,9)

* 우선순위 9 > 3 → 회전하여 B가 A 위로

 TREAPIFY 1단계 (B의 우선순위 9 > A → 좌회전 at A):
 
     (C,8)
    /     \
  (B,9) (F,6)
  /
 (A,3)

* B의 우선순위 9 > C → 다시 회전하여 B가 루트

 트리:
 
     (B,9)
    /     \
 (A,3)   (C,8)
            \
            (F,6)
'''5단계: 삽입 (E,5)'''

* E는 B < C < F → F의 왼쪽에 삽입

 트리:
 
     (B,9)
    /     \
  (A,3) (C,8)
            \
           (F,6)
            /
         (E,5)

* 우선순위 5 < 6 → 힙 조건 만족, 회전 없음

'''6단계: 삽입 (D,7)'''

* D는 B < C < F > E → E의 왼쪽에 삽입

 삽입 직후:
 
   (B,9)
  /     \
 (A,3) (C,8)
            \
           (F,6)
          /
       (E,5)
      /
   (D,7)

* TREAPIFY 1단계 (D의 우선순위 7 > E → 우회전 at E):

   (B,9)
  /     \
 (A,3) (C,8)
            \
           (F,6)
          /
       (D,7)
            \
           (E,5)

* TREAPIFY 2단계 (D의 우선순위 7 > F → 우회전 at F):

 최종 트리:
 
   (B,9)
  /     \
 (A,3)  (C,8)
            \
           (D,7)
               \
              (F,6)
               /
           (E,5)