Бинарное дерево поиска знаков зодиака - C++ - Ответ 1261874

#include <iostream>
#include <string>
#include <clocale>
#include <stdexcept>
 
const int DAYS_IN_MONTH[] = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
 
class Date {
    int mi_month;
    int mi_day;
public:
    Date() : mi_month(1), mi_day(1) {}
    Date(int m, int d) : mi_month(m), mi_day(d) {}
    int month() const { return mi_month; }
    int day() const { return mi_day; }
    void month(int m) { mi_month = m; }
    void day(int d) { mi_day = d; }
    bool correct() const {
        return ( mi_month > 0 && mi_month < 13 && mi_day > 0 && mi_day <= DAYS_IN_MONTH[mi_month] );
    }
    bool operator < (const Date & another) const {
        return ( mi_month < another.month() || ( mi_month == another.month() && mi_day < another.day() ) );
    }
    bool operator > (const Date & another) const {
        return ( mi_month > another.month() || ( mi_month == another.month() && mi_day > another.day() ) );
    }
    bool operator == (const Date & another) const {
        return ( mi_month == another.month() && mi_day == another.day() );
    }
    bool operator <= (const Date & another) const {
        return ( *this < another || *this == another );
    }
    bool operator >= (const Date & another) const {
        return ( *this > another || *this == another );
    }
    // до кучи :)
    bool operator != (const Date & another) const {
        return ( mi_day != another.day() || mi_month != another.month() );
    }
};
 
class Sign {
    std::string ms_name;
    Date md_start;
    Date md_end;
    Sign * mp_left;
    Sign * mp_right;
public:
    Sign(std::string n, Date s, Date e) : ms_name(n), md_start(s), md_end(e), mp_left(0), mp_right(0) {
        if ( md_start > md_end )
            md_end.month(13);
    }
    Sign(const Sign & another) : ms_name(another.ms_name), md_start(another.md_start), md_end(another.md_end),
        mp_left(0), mp_right(0) {}
    ~Sign(){
        if ( mp_left )
            delete mp_left;
        if ( mp_right )
            delete mp_right;
    }
    std::string name() const { return ms_name; }
    void name(std::string n) { ms_name = n; }
    Date startDate() const { return md_start; }
    Date endDate() const { return md_end; }
    Sign * left() const { return mp_left; }
    void left(Sign * ps) { mp_left = ps; }
    Sign * right() const { return mp_right; }
    void right(Sign * ps) { mp_right = ps; }
    bool operator < (const Sign & another) const {
        return ( md_end < another.md_start );
    }
    bool operator > (const Sign & another) const {
        return ( md_start > another.md_end );
    }
    bool operator == (const Sign & another) const {
        return ( md_start >= another.md_start && md_end <= another.md_end );
    }
};
 
class Tree {
    Sign * mp_root;
    void addSign(Sign * ptr, const Sign & val){
        if ( ! ptr )
            throw std::runtime_error("Null pointer!");
        
        if ( *ptr > val ){
            if ( ptr->left() ){
                addSign(ptr->left(), val);
            }
            else {
                ptr->left(new Sign(val));
            }
        }
        else if ( *ptr < val ){
            if ( ptr->right() ){
                addSign(ptr->right(), val);
            }
            else {
                ptr->right(new Sign(val));
            }
        }
        else
            throw std::runtime_error("Doubling signs!");
    }
    Sign * findSign(Sign * ps, const Sign & test){
        if ( ! ps )
            return 0;
        else if ( test == *ps )
            return ps;
        else if ( test < *ps )
            return findSign(ps->left(), test);
        else if ( test > *ps )
            return findSign(ps->right(), test);
        else {
            std::cerr << "Date comparsion failed!" << std::endl;
            return 0;
        }
    }
    Tree(const Tree & another);
public:
    Tree() : mp_root(0) {}
    ~Tree() {
        if ( mp_root )
            delete mp_root;
    }
    void add(Sign s){
        if ( ! mp_root )
            mp_root = new Sign(s);
        else
            addSign(mp_root, s);
    }
    std::string signName(Date d){
        Sign * ps = findSign(mp_root, Sign("", d, d));
        if ( ! ps ){
            d.month(13);
            ps = findSign(mp_root, Sign("", d, d));
        }
        return ( ps ) ? ps->name() : "Not found!";
    }
};
 
int main(){
    setlocale(LC_ALL, "Russian");
 
    Tree z;
    z.add(Sign("Дева", Date(8, 24), Date(9, 23)));
    z.add(Sign("Лев", Date(7, 23), Date(8, 23)));
    z.add(Sign("Весы", Date(9, 24), Date(10, 23)));
    z.add(Sign("Рак", Date(6, 22), Date(7, 22)));
    z.add(Sign("Скорпион", Date(10, 24), Date(11, 22)));
    z.add(Sign("Близнецы", Date(5, 22), Date(6, 21)));
    z.add(Sign("Стрелец", Date(11, 23), Date(12, 21)));
    z.add(Sign("Телец", Date(4, 21), Date(5, 21)));
    z.add(Sign("Козерог", Date(12, 22), Date(1, 20)));
    z.add(Sign("Овен", Date(3, 21), Date(4, 20)));
    z.add(Sign("Водолей", Date(1, 21), Date(2, 19)));
    z.add(Sign("Рыбы", Date(2, 20), Date(3, 20)));
 
    int month, day;
    std::cout << "Вводите дату в формате Месяц День. 0 0 - выход" << std::endl;
    while ( true ){
        std::cout << "Дата: ";
        std::cin >> month >> day;
        if ( month < 1 || day < 1 )
            break;
        Date d(month, day);
        if ( ! d.correct() ){
            std::cerr << "Ошибка! Попробуйте ещё раз." << std::endl;
            continue;
        }
        std::cout << "Знак: " << z.signName(d) << std::endl;
    }
 
    return 0;
}