树都有一个特定的根节点。如果树的每个节点至多有两个后代,那么就成为二叉树。
二叉树有很多种,接触比较多的有两种。
1,完全二叉树——树的每个结点都只有2个后代
2,满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,。
从根节点到各点所包含的边的条数,称为根节点到该点的距离,期中距离最大者称为树高或层数。
当给每个叶子节点赋予权值vi,叶子节点长度也赋予相应长度值li,那么当E(vi*li)最小时,就称为最优二叉树,也就是哈夫曼树。
树都有一个特定的根节点。如果树的每个节点至多有两个后代,那么就成为二叉树。
二叉树有很多种,接触比较多的有两种。
1,完全二叉树——树的每个结点都只有2个后代
2,满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,。
从根节点到各点所包含的边的条数,称为根节点到该点的距离,期中距离最大者称为树高或层数。
当给每个叶子节点赋予权值vi,叶子节点长度也赋予相应长度值li,那么当E(vi*li)最小时,就称为最优二叉树,也就是哈夫曼树。