Number1 #34

MinyazevR · 2021-11-10T00:04:11Z

No description provided.

yurii-litvinov

Местоположение этих проектов как-то против принятых в остальном репозитории соглашений.

yurii-litvinov · 2021-11-15T13:17:51Z

Number1/Number1/Main.c

+        {
+            printf("����������, ������� ����\n");
+            int key = 0;
+            const int firstScanfResilt = scanf("%d", &key);


firstScanfResult, тут и ниже (в нескольких местах)

yurii-litvinov · 2021-11-15T13:18:28Z

Number1/Number1/Main.c

+            }
+            printf("����������, ������� ������, ������� ������ ��������\n");
+            char string[100] = {'\0'};
+            const int secondScanfResult = scanf("%s", string);


scanf_s лучше, у нас ведь входной буфер ограничен 99 символами, о чём мы пользователя даже не предупреждаем, кстати

yurii-litvinov · 2021-11-15T13:22:47Z

Tree/Tree/Tree.c

+    }
+}
+
+void zig(Node* x)


В этой задаче дерево не обязательно должно быть сбалансированным, можно было сэкономить кучу сложности. Хотя раз мы всё равно на паре балансировку написали, то почему нет

yurii-litvinov · 2021-11-15T13:25:20Z

Tree/Tree/Tree.c

+    char* copyValue = calloc(100, sizeof(char));
+    if (copyValue == NULL)
+    {
+        return NULL;


Это не очень хорошо работает с tree = addNode(tree, key, string); из main-а. Потому что тогда в main надо писать что-то в духе

Tree *temp = addNode(tree, key, string); if (temp == NULL) { deleteTree(tree); return -1; } tree = temp;

Что слишком утомительно. Лучше поступать как scanf — сообщать об ошибке, но само дерево не трогать.

yurii-litvinov · 2021-11-15T13:27:07Z

Tree/Tree/Tree.c

+    if (root == NULL)
+    {
+        return false;
+    }
+    return true;


Так писать нельзя :)

yurii-litvinov · 2021-11-15T13:42:43Z

Tree/Tree/Tree.c

+}
+
+
+Node* addNode(Node* root, int key, char* value)


Думаю, что const char *value, мы ведь не собираемся его менять тут. Это позволит компилятору не ругаться на строковые литералы при вызове функции.

yurii-litvinov · 2021-11-15T13:44:35Z

Tree/Tree/Tree.c

+            if (root->parent->rightSon == root)
+            {
+                root->parent->rightSon = NULL;
+                root->parent = NULL;


Это делается в любом случае, поэтому можно вынести за if. Но вообще, мы сейчас root удалим, о значениях его полей беспокоиться незачем. Всё равно что хорошенько прибраться в доме перед его сносом — можно, но зачем?

yurii-litvinov · 2021-11-15T13:46:10Z

Tree/Tree/Tree.c

+    {
+        if (root->parent == NULL)
+        {
+            Node* j = root->leftSon;


Вообще, кажется, стайлгайд запрещает имена переменных короче четырёх символов

yurii-litvinov · 2021-11-15T13:46:52Z

Tree/Tree/Tree.c

+        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;
+        }


Опять-таки, что-то такое делает attach, а если нет, то стоит это вынести в функцию. Потому что очень уж сложно получилось

yurii-litvinov · 2021-11-15T13:52:01Z

Number1/Number1/Main.c

+                break;
+            }
+            tree = deleteNode(tree, key);
+            printf("�������� �������\n");


Даже если удаление не удалось :)

…nodes

This reverts commit 9aab491.

yurii-litvinov

Остались только "косметические" замечания, так что зачтена.

yurii-litvinov · 2021-12-01T14:03:47Z

Homework №7/Tree/Tree/Tree.h

Не совсем, и непонятно ни по названию, ни по комментарию, что она делает. Тем более что у дерева может быть много инвариантов (у Вас, например, что node->parent == NULL || node->parent->leftSon == node || node->parent->rightSon == node — это тоже инвариант). Интересно, что инвариант "является деревом поиска" функция как раз не проверяет — она не смотрит, что больший ключ справа :) Скорее, это проверка, что узел с secondKey является сыном узла firstKey, это и стоило отразить хотя бы в комментарии (и может даже назвать функцию isChild).

yurii-litvinov · 2021-12-01T14:09:58Z

Homework №7/Tree/Tree/Tree.c

Suggested change

}

Node* addNode(Node* root, int key, const char* value, Error* error)

}

Node* addNode(Node* root, int key, const char* value, Error* error)

yurii-litvinov · 2021-12-01T14:11:26Z

Homework №7/Tree/Tree/Tree.c

Я б её назвал currentNode. Хотя это, безусловно, корень текущего поддерева, но кажется, что мы используем её просто для спуска по дереву.

yurii-litvinov · 2021-12-01T14:12:56Z

Homework №7/Tree/Tree/Tree.c

Можно было просто

Suggested change

Node* searchResult = search(root, key);

return searchResult != NULL;

return search(root, key) != NULL;

Хотя Ваш вариант немного удобнее для отладки.

yurii-litvinov · 2021-12-01T14:13:49Z

Homework №7/Tree/Tree/Tree.c

Suggested change

if ((*root)->parent->rightSon == (*root))

if ((*root)->parent->rightSon == *root)

yurii-litvinov · 2021-12-01T14:15:21Z

Homework №7/Tree/Tree/Tree.c

Suggested change

return;

MinyazevR added 2 commits November 10, 2021 04:58

Writing all functions and tests for them

c3bb4c1

fixed a function that deletes a tree node

8d94b3c

yurii-litvinov suggested changes Nov 15, 2021

View reviewed changes

MinyazevR added 3 commits November 18, 2021 23:36

added work with errors, changed the functions of adding and removing …

e8f39c0

…nodes

deleting unnecessary files

9aab491

Revert "deleting unnecessary files"

5d96a32

This reverts commit 9aab491.

MinyazevR force-pushed the Number1 branch from 54ae14f to 5d96a32 Compare November 26, 2021 11:02

the necessary files have been restored

9a5fcff

yurii-litvinov approved these changes Dec 1, 2021

View reviewed changes

-}
-Node* addNode(Node* root, int key, const char* value, Error* error)
+}
+Node* addNode(Node* root, int key, const char* value, Error* error)

	Node* searchResult = search(root, key);
	return searchResult != NULL;
	return search(root, key) != NULL;

	if ((root)->parent->rightSon == (root))
	if ((root)->parent->rightSon == root)

Number1 #34

Are you sure you want to change the base?

Number1 #34

Uh oh!

Conversation

MinyazevR commented Nov 10, 2021

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants