HW #3 Huffman

[Наталья Марцинковская]

пока без тестов, но dior нормально сжимается
p.s. Никите привет!

[Святослав Власов]

Тесты на корректность прошли, кроме тех, что используют длинные имена ключиков и меняют аргументы местами. Твоя программа должна обрабатывать такие случаи.

По стилю.

1. Уже пора уходить от ручного управления памятью. Используй std::unique_ptr и забудь про delete
2. Зачем тебе мапы тут?

       std::map<char, int> _freqs;
       std::map<char, std::string> _codes;
   

хватит обычного массива, диапазоны-то константные, от 0 до 255

3. Не обязательно писать свой компаратор для priority_queue, достаточно переопределить оператор меньше у ноды
4. У тебя build_code принимает строку по значению, поэтому манипуляции, когда ты сначала добавляешь символ, делаешь рекурсивный вызов и удаляешь его, бесполезны -- строка внутрь всё равно скопируется
5. Да и в целом, кажется что битовую последовательность хранить в виде строки -- так себе решение

В остальном всё классно.
Корректность 13/15, стиль 6/7, тесты 0/5

[Святослав Власов]

UPD: стиль 8/10

[Наталья Марцинковская]

появились тесты!

[Святослав Власов]

Тестов мало и они не юнит. Юнит-тесты должны тестировать каждый нетривиальный метод по отдельности

15/2/8