摘要：哈夫曼树的概念：1、结点间的路径长度：树中一个结点到另一个结点之间分支数目成为这对结点之间的路径长度2、树的路径长度PL：树的根结点到树中每一结点的路径长度之和3、带权路径长度：从根结点到某结点的路径长度与该结点上权的乘积4、树的带权路径长度WPL：树中所有叶子结点的带权路径长度之和。哈夫曼树：WP 阅读全文

摘要：将树转换为二叉树： 树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树：1.在所有兄弟结点之间加一连线2.对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。 如下图所示： 树、森林与二叉树的转换 将一个森林转换为二叉树： 具体 阅读全文

摘要：正则表达式的用途 (regular expression) 1) 字符串的校验 （输入校验，表单验证） 2）查找敏感文字，进行替换 1. 正则表达式对象构建和基本使用 2. 正则表达式的边界管理 3. 字符管理 a. 字符的范围控制 范围符 预定义类 b. 模式匹配频率的设置 （量词符） + ？ { 阅读全文