【ShancoLove】带你看数据结构——第十一课：哈夫曼树

在数的结点赋值，叫做权值，每一个结点到根节点的距离称为路径

哈夫曼树就是研究（权值）*（路径）之和的最小值

在一个无序的数组中任意选取两个值，为结点，并求出他们的父节点（权值之和），再将父节点和数组中剩余的n-2个中最小的组成，如此重复

哈夫曼编码：哈夫曼树的左分支为0，右为1，从根节点可以顺序往下读，找到每一个权值的位置

还有一个是应用时判定树，可以通过父节点来判断此数据是否符合父节点的条件，一般左为Y，右为N

树转变成二叉树：

（1）保留所有结点与其左子结点的连接；

（2）连结所有同一父结点的子结点；

（3）打断所有结点原本与右子结点的连接；

（4）将兄弟结点顺时转45度。