트립 (이진 탐색 트리): 편집 역사

2025년 4월 15일 (화)

• 최신이전 10:532025년 4월 15일 (화) 10:53‎ AlanTuring 토론 기여‎ 5,440 바이트 +5,440‎ 새 문서: 트립 이진 탐색 트리(Treap Binary Search Tree)는 이진 탐색 트리(BST)의 정렬 규칙과 힙(Heap)의 우선순위 규칙을 동시에 만족하는 확률적 자료구조이다. 삽입 시 각 노드에 난수 형태의 우선순위를 부여함으로써, 별도의 재균형 알고리즘 없이도 평균적으로 균형 잡힌 트리를 구성할 수 있다. ==개요== 트립(Treap)은 '''Tree'''와 '''Heap'''의 합성어로, 각 노드가 다음 두 가지 속성...