Conversation
okuroshi
left a comment
okuroshi
left a comment
There was a problem hiding this comment.
Добавь больше тестов на крайние случае. Какой стайл код использовался ?
| map_erase(my_map, 10); | ||
| map_destroy(my_map); | ||
| return 0; | ||
| } No newline at end of file |
| #include "map_lib.h" | ||
|
|
||
| Node* createNIL() { | ||
| Node* nil = (Node*)malloc(sizeof(Node)); |
There was a problem hiding this comment.
Нет проверки корректного результата выполнения malloc
There was a problem hiding this comment.
Требуется ли каст к Node, является ли это избыточным или нет ? Уточни в доке
| } | ||
|
|
||
| Map* map_create() { | ||
| Map* map = (Map*)malloc(sizeof(Map)); |
There was a problem hiding this comment.
Нет проверки корректного результата выполнения malloc
There was a problem hiding this comment.
Требуется ли каст к Map, является ли это избыточным или нет ? Уточни в доке
| } | ||
|
|
||
| void map_insert(Map* map, int key, void* value) { | ||
| Node* z = (Node*)malloc(sizeof(Node)); |
There was a problem hiding this comment.
Нет проверки корректного результата выполнения malloc
There was a problem hiding this comment.
Требуется ли каст к Node, является ли это избыточным или нет ? Уточни в доке
| else | ||
| y->right = z; | ||
|
|
||
| insert_fixup(map, z); |
There was a problem hiding this comment.
Существует ли кейс в котором z, кроме как z->parent = y больше не заполниться ничем и из-за этого в insert_fixup в строке z->parent->parent->left будет segfault ?
2 participants
Реализация контейнера мап с использованием красночерных деревьев для типа данных инт