摘要： 树的定义 树是 n(n>=0) 个结点的有限集（是一种一对多的数据结构）。当 n=0 时就是空树； 根节点有且只有一个 除根节点外的每个集合本身又是一棵树，称数根的子树（子树个数没有没有限制，并且他们互不相交） 结点的度：该节点拥有子树的数量 树的度：取树中各结点的度的最大值 叶子结点（终端结点）： 阅读全文

摘要： BF算法 已知 S字符串 和 T字符串，长度分别为 N 和 M 。在 S字符串 中匹配 T字符串； 首先比较 S[0] 和 T[0] 相等的话，同时后移动一位继续比较直到在 S字符串 中匹配到 T字符串 不相等的话，则判断 T字符串匹配位置是否为开始位置：如果是则 S串向后移动一位与 T串开始比较。 阅读全文

摘要： 递归 分治思想：当一个问题的规模较大且不易求解的时候，可以考虑将问题分成几个小模块，逐一的解决； 因为分治思想处理问题，各小模块通常具有与大问题相同的结构，这种特性也使递归技术有发展方向 回溯 回溯：形象的所就是一条路走到黑，当碰壁（无法进行）的时候在返回走另一种选择； （探索与回溯法）是一种选优搜 阅读全文