Conversation
yurii-litvinov
left a comment
yurii-litvinov
left a comment
There was a problem hiding this comment.
Местоположение этих проектов как-то против принятых в остальном репозитории соглашений.
| { | ||
| printf("����������, ������� ����\n"); | ||
| int key = 0; | ||
| const int firstScanfResilt = scanf("%d", &key); |
There was a problem hiding this comment.
firstScanfResult, тут и ниже (в нескольких местах)
| } | ||
| printf("����������, ������� ������, ������� ������ ��������\n"); | ||
| char string[100] = {'\0'}; | ||
| const int secondScanfResult = scanf("%s", string); |
There was a problem hiding this comment.
scanf_s лучше, у нас ведь входной буфер ограничен 99 символами, о чём мы пользователя даже не предупреждаем, кстати
| } | ||
| } | ||
|
|
||
| void zig(Node* x) |
There was a problem hiding this comment.
В этой задаче дерево не обязательно должно быть сбалансированным, можно было сэкономить кучу сложности. Хотя раз мы всё равно на паре балансировку написали, то почему нет
| char* copyValue = calloc(100, sizeof(char)); | ||
| if (copyValue == NULL) | ||
| { | ||
| return NULL; |
There was a problem hiding this comment.
Это не очень хорошо работает с tree = addNode(tree, key, string); из main-а. Потому что тогда в main надо писать что-то в духе
Tree *temp = addNode(tree, key, string);
if (temp == NULL)
{
deleteTree(tree);
return -1;
}
tree = temp;Что слишком утомительно. Лучше поступать как scanf — сообщать об ошибке, но само дерево не трогать.
| if (root == NULL) | ||
| { | ||
| return false; | ||
| } | ||
| return true; |
| } | ||
|
|
||
|
|
||
| Node* addNode(Node* root, int key, char* value) |
There was a problem hiding this comment.
Думаю, что const char *value, мы ведь не собираемся его менять тут. Это позволит компилятору не ругаться на строковые литералы при вызове функции.
| if (root->parent->rightSon == root) | ||
| { | ||
| root->parent->rightSon = NULL; | ||
| root->parent = NULL; |
There was a problem hiding this comment.
Это делается в любом случае, поэтому можно вынести за if. Но вообще, мы сейчас root удалим, о значениях его полей беспокоиться незачем. Всё равно что хорошенько прибраться в доме перед его сносом — можно, но зачем?
| { | ||
| if (root->parent == NULL) | ||
| { | ||
| Node* j = root->leftSon; |
There was a problem hiding this comment.
Вообще, кажется, стайлгайд запрещает имена переменных короче четырёх символов
| root->leftSon->parent = root->parent; | ||
| if (root->parent->leftSon == root) | ||
| { | ||
| root->parent->leftSon = root->leftSon; | ||
| } | ||
| else if (root->parent->rightSon == root) | ||
| { | ||
| root->parent->rightSon = root->leftSon; | ||
| } |
There was a problem hiding this comment.
Опять-таки, что-то такое делает attach, а если нет, то стоит это вынести в функцию. Потому что очень уж сложно получилось
| break; | ||
| } | ||
| tree = deleteNode(tree, key); | ||
| printf("�������� �������\n"); |
There was a problem hiding this comment.
Даже если удаление не удалось :)
yurii-litvinov
left a comment
yurii-litvinov
left a comment
There was a problem hiding this comment.
Остались только "косметические" замечания, так что зачтена.
There was a problem hiding this comment.
Не совсем, и непонятно ни по названию, ни по комментарию, что она делает. Тем более что у дерева может быть много инвариантов (у Вас, например, что node->parent == NULL || node->parent->leftSon == node || node->parent->rightSon == node — это тоже инвариант). Интересно, что инвариант "является деревом поиска" функция как раз не проверяет — она не смотрит, что больший ключ справа :) Скорее, это проверка, что узел с secondKey является сыном узла firstKey, это и стоило отразить хотя бы в комментарии (и может даже назвать функцию isChild).
There was a problem hiding this comment.
| } | |
| Node* addNode(Node* root, int key, const char* value, Error* error) | |
| } | |
| Node* addNode(Node* root, int key, const char* value, Error* error) |
There was a problem hiding this comment.
Я б её назвал currentNode. Хотя это, безусловно, корень текущего поддерева, но кажется, что мы используем её просто для спуска по дереву.
There was a problem hiding this comment.
Можно было просто
| Node* searchResult = search(root, key); | |
| return searchResult != NULL; | |
| return search(root, key) != NULL; |
Хотя Ваш вариант немного удобнее для отладки.
There was a problem hiding this comment.
| if ((*root)->parent->rightSon == (*root)) | |
| if ((*root)->parent->rightSon == *root) |
2 participants
No description provided.