Huffman树,红黑树,线索二叉树

数据结构之huffman 树 带权、路径长度最短的树 路径:从树中一个结点到另一个结点之间的分支构成这两个结点间的~ 路径长度:路径上的分支数 树的路径长度:从树根到每一个结点的路径长度之和 在许多应用中,常常将树中结点赋予一个有某种意义的实数,称为该结点的权。 结点的带权路径长度:是该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度:树中所有叶子结点(k)的带权路径长度ωk lk之和
相关文章
相关标签/搜索