【记录】动态自适应霍夫曼流程

静态（传统）霍夫曼需要先统计文件的符号频率，再建立霍夫曼树。自适应霍夫曼是一种一边输入数据、一边建立霍夫曼树的方式。

编号方式：

霍夫曼树从左到右，从下到上，编号递增。

例如：

基本流程：

输入一个a：

1、如果原来的树中有a，就把a对应的节点记为X。比较X和树中节点的权重（从左到右，从下到上），如果和X同权重的节点中，有编号比X更大的，就把X节点和该节点互换（连带着下面的分支），但是X节点不和自己的父节点互换（这一步不改变权重）→把X节点的父节点作为下一个X，再进行互换→直到父节点为根节点时，再进行权重+1；

2、如果原来的树中没有a，就把原来的0权重节点分裂成两个子节点，把右节点改为a，视为X节点（这一步不改变权重）→把X节点的父节点作为下一个X，再进行互换→直到父节点为根节点时，再进行权重+1；

                                                       0

                                                  /              \

                                             0                     0(a)