摘要： 1.构造原理：权值小的节点应该处于树的下面，他们必是作为孩子，因此选择权值小的节点作为子节点自底向上构造树。根据二叉树的特点，两个节点合并后对于剩下来说他们相当于一个节点而已，所以计算权值和把其当作一个新的节点放到未构造的节点集中。不断构造合并，最后便会使kmp最小   阅读全文