Изменения
→Построение кода Хаффмана
1 queue <char> <math>\mathrm{Q}</math>
2 <math>\mathrm{n}</math> = <math>\mathrm{|C|}</math>
3 <math>\mathrm{Q}</math> = (<math>\mathrm{Cf}</math>,<math>\mathrm{c}</math>)
4 '''for''' <math>\mathrm{i}</math> = 1 '''to''' <math>\mathrm{n}</math> - 1
5 <math>\mathrm{x}</math> = <math>\mathrm{Q}</math>.extract_min() //extract_min - изъятие из множества наименьшего элемента
7 <math>\mathrm{y}</math> = <math>\mathrm{Q}</math>.extract_min()
8 <math>\mathrm{z}</math>.right = <math>\mathrm{y}</math>
9 (<math>\mathrm{f}</math>[,<math>\mathrm{z}</math>] ) = (<math>\mathrm{f}</math>[,<math>\mathrm{x}</math>] ) + (<math>\mathrm{f}</math>[,<math>\mathrm{y}</math>]) 10 Insert(<math>\mathrm{Q}</math>, (<math>\mathrm{f}</math>, <math>\mathrm{z}</math>))
11 '''return''' <math>\mathrm{z}</math> //Возврат корня дерева
