Skip to content

[Data Structure] 이진 탐색 트리 V2 구현 - #187

Merged
sh0723 merged 1 commit into
mainfrom
implement-bst-v2
Jul 22, 2026
Merged

[Data Structure] 이진 탐색 트리 V2 구현#187
sh0723 merged 1 commit into
mainfrom
implement-bst-v2

Conversation

@sh0723

@sh0723 sh0723 commented Jul 22, 2026

Copy link
Copy Markdown
Owner

Summary

  • BinarySearchTree V2 구현을 추가했습니다.
  • 포인터 기반 노드 구조로 BST의 삽입, 삭제, 탐색을 구현했습니다.
  • min, max, height, clear와 중위/전위/후위 순회 출력을 지원합니다.
  • leaf 노드, 자식 하나인 노드, 자식 둘인 노드 삭제 케이스를 처리합니다.

Test

  • c++ -std=c++17 -Wall -Wextra -pedantic src/data_structure_implement/tree/bst_v2.cpp -o /tmp/bst_v2_check
  • /tmp/bst_v2_check 실행 확인
  • 주요 출력 확인: size: 9, height: 3, min: 3, max: 20, 삭제 후 size: 6, empty after clear: true

Closes #186

@sh0723
sh0723 merged commit 8634038 into main Jul 22, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Data Structure] 이진 탐색 트리 V2 구현

1 participant