void database::PrintNumber(int number)
    {
        if (this->size != 0)
            {
                for (int i = 0; i < this->size; i++)
                    {
                        if (this->root->number == number)
                            {
                                cout << "Number: " << this->root->number << "Violations: " << this->root->list << endl;
                            }
                    }
            }
    }


// структуры

struct ListViolations
    {
        char* violations;
        ListViolations* next;
    };

struct TreeNode
    {

        TreeNode* parent;
        TreeNode* left;
        TreeNode* right;

        int number;
        ListViolations* list;
    };

class database
    {
    private:
        int size;
        TreeNode* root;

    public:
        database();
        ~database();

        void Add(int value, char*);
        void Add(TreeNode*&, TreeNode*, int, char*);
        void PrintAll(TreeNode* temp);
        void PrintNumber (int number);
        TreeNode* ReturnRoot();
        void DeleteAll(TreeNode* temp);
    };

// метод печати всего, где я не понимаю по какому принципу он работает, чертова рекурсия
void database::PrintAll(TreeNode* temp)
    {
        if (temp)
            {
                PrintAll(temp->left);
                cout << "Number: " << temp->number << endl;
                cout << "Violations: " << endl;
                PrintList(temp->list);
                PrintAll(temp->right);
            }
    }