赫夫曼树也叫做最优二叉树。
由2,3,5,6,8构成的最优二叉树,如下图:
* **节点的权:**叶子节点的值
* **路径:**叶子结点与父节点的距离为1
* **路径长度:**指根节点到叶子节点的长度
* **带权的路径长度:**路径长度*节点的权
* **最优二叉树:**树的带权路径长度为树中所有叶子结点的带权路径长度之和最小。
构建一颗三叉树,重复步骤1,2,3
取孙子节点补齐98的子节点个数
补齐节点31的子节点
排序98的子节点,因为3个子都是节点类型,所以只排孙子节点就行了
重复步骤4,5,直到所有的节点都是有序的三叉树,最后即得最优三叉树。