이진 트리의 다양한 연산
이진 검색 트리를 활용한 다양한 연산 방법을 살펴봅니다. 아래 내용은 이진 검색 트리(BST)에서 값 검색, 유효성 확인, 최빈값 찾기, 공통 조상 찾기, 삽입 및 삭제 등을 다룹니다.
BST에서 값 검색
다음과 같이 반복문을 사용해 특정 값을 검색할 수 있습니다.
Node* searchBST(Node* root, int target) {
if (!root) return nullptr;
while (root) {
...
7월 24일 20:05에 게시됨