摘要：一、定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树。 1、路径和路径长度 从树中一个结点到另一个结点之间的分支构成两个结点的路径，路径上的分支数目叫做路径长度。树的路径长度是从树根到每一个结点的路径长度之和。 2、带权路径长度 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积 阅读全文

摘要：1、递推式： 2、通项公式 3、有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618） 4、从第二项开始，每个偶数项的平方都比前后两项之积少1，每个奇数项的 阅读全文