本文介绍4种递归函数时间复杂度的求解方法：迭代展开、变量代换、Master定理、先猜后证。

使用Haffman编码对ASCII字符进行编码压缩与译码。包括由源文本生成二进制压缩文本，译码得到源文本，计算压缩率。

介绍了矩阵链乘法问题及其相关定义。按照动态规划的基本求解策略进行求解，并给出伪代码及算法复杂度分析。

介绍了线索二叉树的概念及数据结构，分析了优缺点。并给出中序遍历线索化的示例，指出线索二叉树的一些应用。

表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。一个算术表达式是由操作数（operand）、运算符（operator）和界限符（delimiter）组成的。假设操作数是正整数，运算符只含加减乘除等四种二元运算符，界限符有左右括号和表达式起始、如：（7+15）*（23-28/4）。引入表达式起始、结束符是为了方便。设计一个程序，演示算术表达式求值的过程。

介绍了最长公共子序列问题及其相关概念，并按照动态规划基本步骤给出求解策略以及算法实例，分析了算法复杂度。

介绍了最优二叉搜索树问题及其相关概念。并按照动态规划求解的基本步骤给出了算法策略，并进行了复杂度分析。