Леонтьев Никита - #4
Conversation
|
@ZhestkovaAnastasia @ARBUZNIJ @SosnovskayaUlyana можете проверять |
ARBUZNIJ
left a comment
ARBUZNIJ
left a comment
There was a problem hiding this comment.
Серьёзные замечания - только к конструкторам, в остальном ошибок не нашёл
| private: | ||
| class Node { | ||
| public: | ||
| Node(const K& key, const T& value, Node* left, Node* right, size_t height = 1): key_(key), value_(value), left_(left), right_(right), height_(height) {} |
There was a problem hiding this comment.
Память под key_ и value_ выделяется на стеке. Теоретически, при создании достаточно большого дерева, стека может не хватить. Ну и при выделении памяти в куче (да и сейчас по-хорошему) нужен деструктор для Node
There was a problem hiding this comment.
Я думаю нужен ещё деструктор для всего дерева, я просто его написать забыл
| TStack<Node*> stack; | ||
| bool good = false; | ||
| inf_.op(1); | ||
| while (tmp != nullptr) { |
There was a problem hiding this comment.
Код поиска места для вставки в insert и удаляемого элемента в remove можно вынести в отдельный метод (или даже поженить его с find). И код сокращает, и понимание улучшает
| private: | ||
| class Node { | ||
| public: | ||
| Node(T inpvalue, Node *inpnext, Node *inpprev) : value(inpvalue), next(inpnext), prev(inpprev) {} |
There was a problem hiding this comment.
См. замечания к AVLTree::Node. Только здесь ещё и передача inpvalue в конструктор по значению.
There was a problem hiding this comment.
В нашей реализации список мономов вряд ли может переполниться, так что оставлю без кучи. Но передачу по ссылке сделаю
|
@ValentinV95 можете проверять |
ValentinV95
left a comment
ValentinV95
left a comment
There was a problem hiding this comment.
Лабораторная принята, по заданию в Хэш-таблицы был метод цепочек, а сделано линейное хэширование
3 participants
No description provided.