//конструктор без параметров
public PointTree()
{
data = 0;
alf = "";
left = null;
right = null;
}
/// <summary>
/// выволнение задания
/// </summary>
static void Create()
{
List <double> freq = new List <double>(); // для частот
List <PointTree> tree = new List <PointTree>(); //для дерева
//ввод частот
Console.WriteLine("Введите частоты символов (их общая сумма равна 1)");
while (true)
{
double cur = InputDouble(); //проверка
freq.Add(cur); //добавление
double sum = Sum(freq); //подсчет общей суммы
if (sum > 1)
{
Console.WriteLine("Сумма введенных частот > 1. Повторите ввод сначала");
freq = new List <double>(); // если сумма>1
}
if (sum == 1)
{
Console.WriteLine("Сумма введенных частот = 1. Ввод закончен");
break;
}
}
//вывод полученных частот
Console.WriteLine("\nВведенные частоты:");
freq.Sort();
freq.Reverse();
foreach (var t in freq)
{
Console.Write(t + " ");
}
Console.WriteLine();
//добавление частот в лист для дерева
for (int i = 0; i < freq.Count; i++)
{
tree.Add(new PointTree(freq[i]));
}
while (tree.Count > 1)
{
PointTree tr1 = tree[0];
PointTree tr2 = tree[1];
tree[1] = new PointTree(tr1.data + tr2.data);
tree[1].right = tr1;
tree[1].left = tr2;
tree.RemoveAt(0);
tree.Sort();
tree.Reverse();
}
List <string> codes = Codes.Words(tree[0]);
//вывод кодовых слов
Console.WriteLine("\nКодовые слова частот в лексикографическом порядке: ");
foreach (var t in codes)
{
Console.Write(t + " ");
}
Console.WriteLine();
}
//получение кодовых слов
private static void Key(PointTree tree, string end = "")
{
if (tree.right == null && tree.left == null)
{
tree.alf = end;
listW.Add(end);
}
if (tree.right != null)
{
Key(tree.right, end + "0");
}
if (tree.left != null)
{
Key(tree.left, end + "1");
}
}
//перегрузка
public int CompareTo(object obj)
{
PointTree p = obj as PointTree;
if (data < p.data)
{
return(-1);
}
if (data > p.data)
{
return(1);
}
else
{
return(0);
}
}
//нахождение кодов
public static List <string> Words(PointTree tree)
{
listW = new List <string>();
Key(tree);
return(listW);
}