梁伟聪

摘要：第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 阅读全文

摘要：第四章主要学了串的定义、类型定义、存储结构和串的模式匹配算法（BF算法和KMP算法），其中KMP算法理解比较困难。还复习扩展了数组，对数组的了解的更多了。对特殊矩阵的压缩存储可以节约大量的空间，了解了广义表的两种链式存储结构。在做作业过程中copy更改了课本中的BF算法，但编译这行代码if(S[i] 阅读全文