摘要：第五章的内容是树以及二叉树。 1、树的定义：1）有且只有一个根结点。 2）除根结点以外的结点互不相交。 2、树的基本术语： 1）结点 2）结点的度：结点拥有的子树 3）树的度：各结点度的最大值 4）叶子 5）树的深度：树中结点的最大层次 6）完全二叉树：在存储时可通过对编号的计算找到父、子结点的对应 阅读全文

摘要：上个星期，我们学完了数据结构第4章。第4章首先讲了串的定义，串是由0个或多个字符组成的有限序列，要区分空串和空格串。然后引入了病毒感染检测的案例，接着讲了串的ADT定义。然后介绍了串的顺序存储结构和链式存储结构。然后是串的两种模式匹配算法：BF算法和KMP算法。BF算法是暴力破解，KMP算法是匹配不 阅读全文