完全二叉树: 除了下面一层,其余层全部都是度为2的节点(有左右两个节点),最下面那层按从左到右的顺序依次是叶子节点。
二叉树的度为0的节点是度为2的节点数+1.
二叉树的深度就是二叉树的层数。
哈弗曼树 例如 【9 2 7 5】四个节点
1. 选出最小的两个值的节点 2 和 5 构造二叉树 并将二者的和也就是7作为其顶点,并且将2和5从原来数列中删除,再将二者之和7加入原序列,但是由于原序列已经有7,就算了
重复上述操作,直到序列只有一个值为止。
完全二叉树: 除了下面一层,其余层全部都是度为2的节点(有左右两个节点),最下面那层按从左到右的顺序依次是叶子节点。
二叉树的度为0的节点是度为2的节点数+1.
二叉树的深度就是二叉树的层数。
哈弗曼树 例如 【9 2 7 5】四个节点
1. 选出最小的两个值的节点 2 和 5 构造二叉树 并将二者的和也就是7作为其顶点,并且将2和5从原来数列中删除,再将二者之和7加入原序列,但是由于原序列已经有7,就算了
重复上述操作,直到序列只有一个值为止。