#62 closed ожидается проверка (задача сдана)
Huffman
Reported by: | chudov.aleksandr | Owned by: | Vladimir Rutsky |
---|---|---|---|
Priority: | проверка | Milestone: | |
Component: | HA#2 huffman | Version: | |
Keywords: | Cc: |
Description
Change History (4)
comment:1 Changed 7 years ago by
Milestone: | ha2-milestone1 → ha2-milestone2 |
---|---|
Type: | ожидается проверка → ожидаются исправления |
comment:2 Changed 7 years ago by
Type: | ожидаются исправления → ожидается проверка |
---|
Note: See
TracTickets for help on using
tickets.
Замечания:
nextId
делает сортировку в priority_queue стабильной, но этого же результата можно добиться не вводя статическую переменную класса. Например, при сравнении листьев с одним приоритетом вы можете сравнивать коды символов в листьях; не в листьях вы можете также хранить что-то осмысленное вsymbol
, чтобы сделать сортировку стабильной.Tree
(virtual ~Tree();
)? Виртуальный деструктор здесь не нужен (этот класс не предназначен, чтобы от него наследовались; плюс он приватный) и только замедляет работу программы.Внесите, пожалуйста, исправления в ближайшие 60 часов.