알고리즘
2022. 11. 24.
이진 탐색 트리 (BST)
예시 코드 코드 구조 : 노드, 이진탐색트리 (삽입,찾기,삭제 함수 포함), 데이터 비교 함수, 메인 함수 // 노드 template class Node { public: Node() = default; Node(datatype data_in) { _data = data_in; }; ~Node() { if (_left_node != nullptr) { _left_node = nullptr; } if (_right_node != nullptr) { _right_node = nullptr; } if (_parent_node != nullptr) { _parent_node = nullptr; } }; public: datatype _data; Node* _parent_node = nullptr; Node* _..