Изменения

Перейти к: навигация, поиск
Передача структуры дерева
=== Передача структуры дерева ===
Обойдем дерево, используя [[Обход в глубину, цвета вершин|обход в глубину]]. Каждый раз, проходя по ребру запишем одну из букв <tex> L </tex>, <tex> R </tex> или <tex> U </tex>, в зависимости от того, куда по ребру мы прошли (<tex>L</tex> - в левого ребенка, <tex>R</tex> — в правого ребенка, <tex>U</tex> — в родителя). Эта информация поможет нам восстановить дерево.
Построим обход дерева Хаффмана для слова "миссисипи":
32
правки

Навигация