FHQ 트리 구현 및 활용
FHQ 트리는 split과 merge 연산을 통해 균형을 유지하는 자료구조입니다. 이 트리는 주로 시퀀스 관리 문제에서 사용됩니다.
구조체 정의
각 노드는 왼쪽 및 오른쪽 자식 노드를 가진 이진 트리입니다. 또한 BST 특성을 유지하기 위한 값(v)과 랜덤 우선순위(k)를 저장합니다. 각 노드의 하위 트리 크기를 유지하기 위해 크기 정보(s)도 포함됩니다.
struct Node {
Nod ...
10월 16일 09:13에 게시됨