在数的结点赋值,叫做权值,每一个结点到根节点的距离称为路径
哈夫曼树就是研究(权值)*(路径)之和的最小值
在一个无序的数组中任意选取两个值,为结点,并求出他们的父节点(权值之和),再将父节点和数组中剩余的n-2个中最小的组成,如此重复
哈夫曼编码:哈夫曼树的左分支为0,右为1,从根节点可以顺序往下读,找到每一个权值的位置
还有一个是应用时判定树,可以通过父节点来判断此数据是否符合父节点的条件,一般左为Y,右为N
树转变成二叉树:
(1)保留所有结点与其左子结点的连接;
(2)连结所有同一父结点的子结点;
(3)打断所有结点原本与右子结点的连接;
(4)将兄弟结点顺时转45度。