Ошибка: Невозможно преобразовать 'int' в 'nodeColor' - C++ - Ответ 5945795

@CMson · Регистрация: 31.01.2013

Author24 — интернет-сервис помощи студентам

Выпадает вот такая ошибка на 177 и 220 строчке( color = yPtr->color; ):
error C2440: =: невозможно преобразовать 'int' в 'nodeColor'

Как исправить?

C++ (Qt)

#include <stdio.h>
#include <stdlib.h>
enum nodeColor 
{
    RED,
    BLACK
};
 
struct rbNode 
{
    int data, color;
    struct rbNode *link[2];
};
 
struct rbNode *root = NULL;
 
struct rbNode * createNode(int data) 
{
    struct rbNode *newnode;
    newnode = (struct rbNode *)malloc(sizeof(struct rbNode));
    newnode->data = data;
    newnode->color = RED;
    newnode->link[0] = newnode->link[1] = NULL;
    return newnode;
}
 
void insertion (int data) 
{
    struct rbNode *stack[98], *ptr, *newnode, *xPtr, *yPtr;
    int dir[98], ht = 0, index;
    ptr = root;
    if (!root) {
        root = createNode(data);
        return;
    }
    stack[ht] = root;
    dir[ht++] = 0;
    /* find the place to insert the new node */
    while (ptr != NULL) 
    {
        if (ptr->data == data) 
        {
            printf("Duplicates Not Allowed!!\n");
            return;
        }
        index = (data - ptr->data) > 0 ? 1 : 0;
        stack[ht] = ptr;
        ptr = ptr->link[index];
        dir[ht++] = index;
    }
    /* insert the new node */
    stack[ht - 1]->link[index] = newnode = createNode(data);
    while ((ht >= 3) && (stack[ht - 1]->color == RED)) 
    {
        if (dir[ht - 2] == 0) 
        {
            yPtr = stack[ht - 2]->link[1];
            if (yPtr != NULL && yPtr->color == RED) 
            {
                stack[ht - 2]->color = RED;
                stack[ht - 1]->color = yPtr->color = BLACK;
                ht = ht -2;
            } 
            else 
            {
                if (dir[ht - 1] == 0) 
                {
                    yPtr = stack[ht - 1];
                } 
                else 
                {
                    xPtr = stack[ht - 1];
                    yPtr = xPtr->link[1];
                    xPtr->link[1] = yPtr->link[0];
                    yPtr->link[0] = xPtr;
                    stack[ht - 2]->link[0] = yPtr;
                }
                xPtr = stack[ht - 2];
                xPtr->color = RED;
                yPtr->color = BLACK;
                xPtr->link[0] = yPtr->link[1];
                yPtr->link[1] = xPtr;
                if (xPtr == root) 
                {
                    root = yPtr;
                } 
                else 
                {
                    stack[ht - 3]->link[dir[ht - 3]] = yPtr;
                }
                break;
            }
        } 
        else 
        {
            yPtr = stack[ht - 2]->link[0];
            if ((yPtr != NULL) && (yPtr->color == RED)) 
            {
                stack[ht - 2]->color = RED;
                stack[ht - 1]->color = yPtr->color = BLACK;
                ht = ht - 2;
            } else {
                if (dir[ht - 1] == 1) 
                {
                    yPtr = stack[ht - 1];
                } else {
                    xPtr = stack[ht - 1];
                    yPtr = xPtr->link[0];
                    xPtr->link[0] = yPtr->link[1];
                    yPtr->link[1] = xPtr;
                    stack[ht - 2]->link[1] = yPtr;
                }
                xPtr = stack[ht - 2];
                yPtr->color = BLACK;
                xPtr->color = RED;
                xPtr->link[1] = yPtr->link[0];
                yPtr->link[0] = xPtr;
                if (xPtr == root) 
                {
                    root = yPtr;
                } 
                else 
                {
                    stack[ht - 3]->link[dir[ht - 3]] = yPtr;
                }
                break;
            }
        }
    }
    root->color = BLACK;
}
 
void deletion(int data) 
{
    struct rbNode *stack[98], *ptr, *xPtr, *yPtr;
    struct rbNode *pPtr, *qPtr, *rPtr;
    int dir[98], ht = 0, diff, i;
    enum nodeColor color;
    if (!root) 
    {
        printf("Tree not available\n");
        return;
    }
 
    ptr = root;
    while (ptr != NULL) 
    {
        if ((data - ptr->data) == 0)
            break;
        diff = (data - ptr->data) > 0 ? 1 : 0;
        stack[ht] = ptr;
        dir[ht++] = diff;
        ptr = ptr->link[diff];
    }
 
    if (ptr->link[1] == NULL) 
    {
        if ((ptr == root) && (ptr->link[0] == NULL)) 
        {
            free(ptr);
            root = NULL;
        } else if (ptr == root) 
        {
            root = ptr->link[0];
            free(ptr);
        } 
        else 
        {
            stack[ht - 1]->link[dir[ht - 1]] = ptr->link[0];
        }
    } else 
    {
        xPtr = ptr->link[1];
        if (xPtr->link[0] == NULL) 
        {
            xPtr->link[0] = ptr->link[0];
            color = xPtr->color;
            xPtr->color = ptr->color;
            ptr->color = color;
 
            if (ptr == root) 
            {
                root = xPtr;
            } 
            else 
            {
                stack[ht - 1]->link[dir[ht - 1]] = xPtr;
            }
 
            dir[ht] = 1;
            stack[ht++] = xPtr;
        } 
        else 
        {
            i = ht++;
            while (1) 
            {
                dir[ht] = 0;
                stack[ht++] = xPtr;
                yPtr = xPtr->link[0];
                if (!yPtr->link[0])
                    break;
                xPtr = yPtr;
            }
 
            dir[i] = 1;
            stack[i] = yPtr;
            if (i > 0)
                stack[i - 1]->link[dir[i - 1]] = yPtr;
 
            yPtr->link[0] = ptr->link[0];
            xPtr->link[0] = yPtr->link[1];
            yPtr->link[1] = ptr->link[1];
 
            if (ptr == root) 
            {
                root = yPtr;
            }
 
            color = yPtr->color;
            yPtr->color = ptr->color;
            ptr->color = color;
        }
    }
    if (ht < 1)
        return;
    if (ptr->color == BLACK) 
    {
        while (1) 
        {
            pPtr = stack[ht - 1]->link[dir[ht - 1]];
            if (pPtr && pPtr->color == RED) 
            {
                pPtr->color = BLACK;
                break;
            }
 
            if (ht < 2)
                break;
 
            if (dir[ht - 2] == 0) 
            {
                rPtr = stack[ht - 1]->link[1];
 
                if (!rPtr)
                    break;
 
                if (rPtr->color == RED) 
                {
                    stack[ht - 1]->color = RED;
                    rPtr->color = BLACK;
                    stack[ht - 1]->link[1] = rPtr->link[0];
                    rPtr->link[0] = stack[ht - 1];
 
                    if (stack[ht - 1] == root) 
                    {
                        root = rPtr;
                    } 
                    else 
                    {
                        stack[ht - 2]->link[dir[ht - 2]] = rPtr;
                    }
                    dir[ht] = 0;
                    stack[ht] = stack[ht - 1];
                    stack[ht - 1] = rPtr;
                    ht++;
 
                    rPtr = stack[ht - 1]->link[1];
                }
 
                if ( (!rPtr->link[0] || rPtr->link[0]->color == BLACK) && (!rPtr->link[1] || rPtr->link[1]->color == BLACK)) 
                {
                        rPtr->color = RED;
                } else {
                    if (!rPtr->link[1] || rPtr->link[1]->color == BLACK) 
                    {
                        qPtr = rPtr->link[0];
                        rPtr->color = RED;
                        qPtr->color = BLACK;
                        rPtr->link[0] = qPtr->link[1];
                        qPtr->link[1] = rPtr;
                        rPtr = stack[ht - 1]->link[1] = qPtr;
                    }
                    rPtr->color = stack[ht - 1]->color;
                    stack[ht - 1]->color = BLACK;
                    rPtr->link[1]->color = BLACK;
                    stack[ht - 1]->link[1] = rPtr->link[0];
                    rPtr->link[0] = stack[ht - 1];
                    if (stack[ht - 1] == root) 
                    {
                        root = rPtr;
                    } 
                    else 
                    {
                        stack[ht - 2]->link[dir[ht - 2]] = rPtr;
                    }
                    break;
                }
            } 
            else 
            {
                rPtr = stack[ht - 1]->link[0];
                if (!rPtr)
                    break;
 
                if (rPtr->color == RED) 
                {
                    stack[ht - 1]->color = RED;
                    rPtr->color = BLACK;
                    stack[ht - 1]->link[0] = rPtr->link[1];
                    rPtr->link[1] = stack[ht - 1];
 
                    if (stack[ht - 1] == root) 
                    {
                        root = rPtr;
                    } 
                    else 
                    {
                        stack[ht - 2]->link[dir[ht - 2]] = rPtr;
                    }
                    dir[ht] = 1;
                    stack[ht] = stack[ht - 1];
                    stack[ht - 1] = rPtr;
                    ht++;
 
                    rPtr = stack[ht - 1]->link[0];
                }
                if ( (!rPtr->link[0] || rPtr->link[0]->color == BLACK) && (!rPtr->link[1] || rPtr->link[1]->color == BLACK)) {
                        rPtr->color = RED;
                } 
                else 
                {
                    if (!rPtr->link[0] || rPtr->link[0]->color == BLACK) 
                    {
                        qPtr = rPtr->link[1];
                        rPtr->color = RED;
                        qPtr->color = BLACK;
                        rPtr->link[1] = qPtr->link[0];
                        qPtr->link[0] = rPtr;
                        rPtr = stack[ht - 1]->link[0] = qPtr;
                    }
                    rPtr->color = stack[ht - 1]->color;
                    stack[ht - 1]->color = BLACK;
                    rPtr->link[0]->color = BLACK;
                    stack[ht - 1]->link[0] = rPtr->link[1];
                    rPtr->link[1] = stack[ht - 1];
                    if (stack[ht - 1] == root) 
                    {
                        root = rPtr;
                    } 
                    else 
                    {
                        stack[ht - 2]->link[dir[ht - 2]] = rPtr;
                    }
                    break;
                }
            }
            ht--;
        }
    }
}
 
void searchElement(int data) 
{
    struct rbNode *temp = root;
    int diff;
 
    while (temp != NULL) 
    {
        diff = data - temp->data;
        if (diff > 0) 
        {
            temp = temp->link[1];
        } 
        else 
            if (diff < 0) 
        {
            temp = temp->link[0];
        } 
            else 
            {
            printf("Search Element Found!!\n");
            return;
        }
    }
    printf("Given Data Not Found in RB Tree!!\n");
    return;
}
 
void inorderTraversal(struct rbNode *node) 
{
    if (node) 
    {
        inorderTraversal(node->link[0]);
        printf("%d  ", node->data);
        inorderTraversal(node->link[1]);
    }
    return;
}
 
int main() 
{
    int ch, data;
    while (1) 
    {
        printf("1. Insertion\t2. Deletion\n");
        printf("3. Searching\t4. Traverse\n");
        printf("5. Exit\nEnter your choice:");
        scanf("%d", &ch);
        switch (ch) 
        {
                        case 1:
                            printf("Enter the data to insert:");
                            scanf("%d", &data);
                            insertion(data);
                            break;
                        case 2:
                            printf("Enter the data to delete:");
                            scanf("%d", &data);
                            deletion(data);
                            break;
                        case 3:
                            printf("Enter the search element:");
                            scanf("%d", &data);
                            searchElement(data);
                            break;
                        case 4:
                            inorderTraversal(root);
                            printf("\n");
                            break;
                        case 5:
                            exit(0);
                        default:
                            printf("You have entered wrong option!!\n");
                            break;
        }
        printf("\n");
    }
    return 0;
}

Вернуться к обсуждению:
Ошибка: Невозможно преобразовать 'int' в 'nodeColor' C++

Следующий ответ

Другие темы раздела
C++ Запись/чтение CSV https://www.cyberforum.ru/ cpp-beginners/ thread1128641.html Приветствую всех. есть файл *.csv у него несколько особенностей 1. заранее неизвестно кол-во строк и столбцов. 2. разделитель(delimiter) может отличаться от ";" 3. плавающая точка "," в американском формате(".") а не в русском(",") 4. файл содержит только вещественные числа и выглядит примерно так:	C++ Найти наибольшее из рациональных чисел В массивах K (n) и L (n) заданы соответственно числители и знаменатели рациональных чисел вида xi = ki / li, i = 1, 2, ..., n. Найти наибольшее из этих чисел, не используя операцию деления
C++ Подскажите, как можно упростить/укоротить код - мини-калькулятора? Дорогие форумчане! Посоветуйте как можно укоротить, точнее упростить нижеследующий код: #include <iostream> using namespace std; void main() { char a, b, c, e, num; double first, second; https://www.cyberforum.ru/ cpp-beginners/ thread1128620.html	C++ Запись введённого пользователем текста в файл https://www.cyberforum.ru/ cpp-beginners/ thread1128615.html Нужно написать программку на С++ : один из пунктов меню программы позволяет текст, вводимый пользователем с клавиатуры , преобразовать в массив строк и ЗАПИСАТЬ В ТЕКСТОВЫЙ ФАЙЛ. Другой пункт меню позволяет считать текст из файла , подсчитать длину каждой строчки и вывести на экран результаты подсчета и нечетные строки массива. Всем кто уделил немного своего времени мне , большое...
Перевод ULARGE INTEGER в строковый вид C++ Привет. Как ULARGE INTEGER передать в Memo? Выдает ошибки: E2034 Cannot convert '_ULARGE_INTEGER' to 'AnsiString' E2342 Type mismatch in parameter 'S' (wanted 'const AnsiString', got '_ULARGE_INTEGER') Привести к стрингу не получается	C++ Найти максимальное из трех чисел, введенных пользователем Нужно написать программку на С++: Программа позволяет найти максимальное из трех чисел , введенных пользователем. При решении задачи нужно определить ПОЛЬЗОВАТЕЛЬСКУЮ ФУНКЦИЮ , находящую максимум из трех вещественных чисел. Всем кто посвятил немного времени мне , огромное спасибо:) https://www.cyberforum.ru/ cpp-beginners/ thread1128608.html
C++ Конкатенация строк struct Polya //struct for baza questions { WCHAR Question, var1, var2, var3, var4; WCHAR Answer; }; Polya *Quest = new Polya; void Questions(void) {WCHAR temp, temp1; https://www.cyberforum.ru/ cpp-beginners/ thread1128604.html	перевод из десятичной в двоичную отрицательных чисел с дробной частью C++ В задании нужно перевести из десятичной в двоичную систему исчисления отрицательное число с дробной частью. Проблема в том, что я не понимаю вот это: как лучше представить число в двоичной СС: 1) отрицательное число пишется так же, как и положительное, но стоит "-" или бит знака? 2) или переводить число в дополненный код? и если переводить, то после инверсии куда прибавлять единицу? к дробной...
C++ Soket. Ссылка на неразрешенный внешний символ https://www.cyberforum.ru/ cpp-beginners/ thread1128595.html Решил изучить сокеты, накаал примеро и пробую, написал пару строк и при попытке компиляции пишет ошибки, хотя visualstudio гичего не подчеркивает, подскажите что не так #include <winsock2.h> #include <stdio.h> #include <fstream> int main(int argc, char* argv) { WSADATA wsa_data; if (WSAStartup(0x101, &wsa_data))	C++ Можно ли скомпилировать программу для Windows из под linux? Можно ли скомпилировать программу для windows из под linux? https://www.cyberforum.ru/ cpp-beginners/ thread1128584.html
Найти вероятность существования пути в графе между заданными точками C++ Запутался в рекурсии. Смысл задачи: найти вероятность существования пути в графе между заданными точками. Смысл функции gen() на данном этапе: генерирование всех возможных матриц смежности и проверка есть путь или нет с помощью функции poisk(). Алгоритм: из матрицы смежности графа последовательно берем ребро и рекурсивно строим матрицы с существованием ребра и несуществованием ребра. Все...	C++ СНАУ методом простой интерации Решить систему нелинейных уравнений методом простых итераций с точностью е=0.001. Начальное приближение принять x1=x2=0. Как реализовать код для систем уравнений. Помогите пожалуйста. Я понял что для одного уравнения решается так. #include"stdafx.h" #include<iostream> #include <math.h> #include<conio.h> using namespace std; double fi(double x) https://www.cyberforum.ru/ cpp-beginners/ thread1128562.html

	24.03.2014, 20:10