2.4.3 연습 문제 9: BST 구현하기

이번 연습 문제에서는 그림 2-7의 BST를 구성하고, 원소 검색을 위한 find() 함수를 만들어보겠습니다. 또한, 이전 절에서 설명했던 원소 삽입과 삭제 기능도 만들겠습니다.

  1. 먼저 필요한 헤더 파일을 포함합니다.

#include <iostream>

  2. 노드 구조체를 작성합니다. 이 노드 정의는 이전 연습 문제에서 만들었던 것과 거의 같으며, 저장할 데이터가 문자열이 아니라 정수 값이라는 점만 다릅니다.

struct node
{
    int data;
    node* left;
    node* right;
};

  3. 이번에는 bst 구조체를 작성합니다.

struct bst
{
    node* root = nullptr;