05 2020 档案

摘要：一、小结 1.二叉树 定义与性质： (1) 二叉树有五种基本形态； (2) 在二叉树的 第 i 层上至多有 2^(i-l) 个结点(i>=1)； (3) 深度为 k 的 二叉树至多有 2^k -1 个结点 (k>=1)； (4) 叶子结点数 = 度为2结点数+1； (5) 满二叉树是完全二叉树的一种 阅读全文

摘要：第四章小结：1.本章学习了串，数组、广义表。串是内容受限的线性表，数据元素为字符，一般通过模式匹配算法进行对串的应用，其中KMP为其中一种效率高的算法。多维数组可看成是线性表的推广，在前面学过的内容基础上，再深挖了一些，接触到了主行、主列两种基本二维数组存储方式，还有针对特殊情况的压缩存储方式。还有 阅读全文