B+ 트리 구현

1. 기본 구조 구현

• 노드(Node)와 트리(BPlusTree) 구조체 정의
• 제네릭 타입 매개변수 (K: Ord, V)
• Box, Rc, RefCell을 사용한 메모리 관리
• 기본 생성자 (new) 구현
• 트리가 비어있는지 확인하는 기능 (is_empty)

2. 검색 기능 구현

• 단일 키 검색 메서드 (search)
• 이진 검색을 사용한 키 찾기
• 내부 노드 탐색
• 리프 노드에서 값 찾기
• 테스트 케이스 작성

3. 삽입 기능 구현

• insert 메서드 구현
• 첫 노드 생성 처리
• 리프 노드 찾기
• 리프 노드에 키-값 쌍 삽입
• 노드 분할 (split) 구현
  • 분할 시점 결정 (order 기반)
  • 리프 노드 분할
  • 내부 노드 분할
  • 부모 노드로 키 전파
  • 루트 노드 분할 처리
• 리프 노드 연결 리스트 관리
• 테스트 케이스 작성

4. 순회 및 범위 검색

• 범위 검색 메서드 (range_search) 구현
• 시작 키의 리프 노드 찾기
• 리프 노드 연결 리스트 순회
• 범위 내의 모든 키-값 쌍 수집
• 반복자 구현
  • IntoIterator 트레이트 구현
  • 순차 접근 반복자
  • 범위 접근 반복자
• 테스트 케이스 작성

5. 삭제 기능 구현

• delete 메서드 구현
• 삭제할 키의 리프 노드 찾기
• 리프 노드에서 키-값 쌍 제거
• 언더플로우 처리
  • 최소 키 개수 확인
  • 형제 노드와 재분배
  • 형제 노드와 병합
• 부모 노드의 키 업데이트
• 루트 노드 처리
• 리프 노드 연결 리스트 업데이트
• 테스트 케이스 작성