레드-블랙 트리 (Red-Black Tree) - leetcode (10)

레드-블랙 트리는 LeetCode에서 직접적으로 다루지 않지만, 그 개념을 기반으로 동작하는 문제들이 있습니다. 주로 BST 또는 균형 트리와 연관된 문제들입니다.

Easy:

1. Convert Sorted Array to Binary Search Tree (LeetCode 108)
   설명: 정렬된 배열을 높이 균형 이진 탐색 트리로 변환합니다.
   핵심 개념: 재귀와 분할 정복.
2. Minimum Absolute Difference in BST (LeetCode 530)
   설명: BST에서 두 노드 간의 최소 차이를 찾습니다.
   핵심 개념: 중위 순회.
3. Insert into a Binary Search Tree (LeetCode 701)
   설명: BST에 새로운 노드를 삽입합니다.
   핵심 개념: 재귀적 삽입.
4. Find Mode in Binary Search Tree (LeetCode 501)
   설명: BST에서 가장 빈도가 높은 값을 찾습니다.
   핵심 개념: 중위 순회와 카운팅.
5. Delete Node in a BST (LeetCode 450)
   설명: BST에서 노드를 삭제합니다.
   핵심 개념: 재귀적 탐색과 삭제.

Medium:

1. Validate Binary Search Tree (LeetCode 98)
   설명: 이진 탐색 트리가 유효한지 확인합니다.
   핵심 개념: 재귀와 범위 확인.
2. Kth Smallest Element in a BST (LeetCode 230)
   설명: BST에서 k번째로 작은 요소를 찾습니다.
   핵심 개념: 중위 순회와 카운트.
3. Construct Binary Search Tree from Preorder Traversal (LeetCode 1008)
   설명: 전위 순회 결과로 BST를 생성합니다.
   핵심 개념: 재귀와 범위 제한.
4. Balance a Binary Search Tree (LeetCode 1382)
   설명: 주어진 BST를 높이 균형 트리로 변환합니다.
   핵심 개념: 중위 순회를 이용한 배열화 및 재구성.
5. Design a Skiplist (LeetCode 1206)
   설명: 스킵 리스트를 설계합니다.
   핵심 개념: 균형 트리와 유사한 연산.