Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Общие вопросы по .NET и C# > список свободных узлов. Алгоритм Хаффмана.


Автор: mastermedia 13.5.2012, 17:53
Для представления дерева я выбрал встроенную структуру SortedList. При построение дерева Хаффмана мне нужно выбирать узлы с наименьшими весами не имеющих родителей. В итоге выйдет родительский узел, вес которого равен сумме весов его двух потомков. Для того чтобы программа не трогала те узлы, которые уже имеют родителей, мне нужно завести список свободных узлов, куда также будут добавляться созданные родительские узлы и удаляться узлы потомки из которых создан данный родительский узел. Вопрос, в виде чего в программе можно представить список свободных узлов?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)